2020年3月2日
排序算法之快速排序及其优化
摘要： 快速排序 ___ 其他排序方法： "选择排序" 、 "冒泡排序" 、 "归并排序" 、 "快速排序" 、 "插入排序" 、 "希尔排序" 、 "堆排序" ___ 思想 从数组中选取一个元素，以它作为比较基准，比它小的都放到数组左边；比它大的则放到右边。然后左边的数组和右边的数组也进行同样的操作。这样 阅读全文
posted @ 2020-03-02 17:48 ccneko 阅读(1296) 评论(0) 推荐(0) 编辑
排序算法之归并排序及其优化
摘要： 归并排序 ___ 其他排序方法： "选择排序" 、 "冒泡排序" 、 "归并排序" 、 "快速排序" 、 "插入排序" 、 "希尔排序" 、 "堆排序" ___ 思想 归并排序，顾名思义，两个有序的数组合并成一个有序的数组。只要数组的长度大于1，都可以先分为两个数组，并将这两个子数组排好序再合并。 阅读全文
posted @ 2020-03-02 15:57 ccneko 阅读(557) 评论(0) 推荐(0) 编辑
排序算法之冒泡排序及其优化
摘要： 冒泡排序 ___ 其他排序方法： "选择排序" 、 "冒泡排序" 、 "归并排序" 、 "快速排序" 、 "插入排序" 、 "希尔排序" 、 "堆排序" ___ 思想 比较相邻两个元素，如果前面的元素比后面的元素大，则交换位置。最后一个元素必定会是最大值。 排除掉最后一位元素，继续循环，直至没有元素 阅读全文
posted @ 2020-03-02 14:47 ccneko 阅读(984) 评论(1) 推荐(1) 编辑
排序算法之选择排序
摘要： 选择排序 ___ 其他排序方法： "选择排序" 、 "冒泡排序" 、 "归并排序" 、 "快速排序" 、 "插入排序" 、 "希尔排序" 、 "堆排序" ___ 思想 对数组建立有序区和无序区，每次循环无序区找出最小/大值，记录到有序区里，直到无序区中无元素。 图解 借用一下百科的图： 性能 选择排 阅读全文
posted @ 2020-03-02 10:58 ccneko 阅读(518) 评论(0) 推荐(0) 编辑