四种常见的数组排序方法

4次阅读

共计 378 个字符,预计需要花费 1 分钟才能阅读完成。

1. 冒泡排序法:将数组中的相邻两个元素进行比较,将比较大(较小)的数通过两两比较移动到数组末尾(开始),执行一遍内层循环,确定一个最大(最小)的数,外层循环从数组末尾(开始)遍历到开始(末尾).


冒泡排序

2. 选择排序法:将要排序的数组分成两部分,一部分是从大到小已经排好序的,一部分是无序的,从无序的部分取出最小的放到已经排序的最后面。


选择排序

3. 插入排序法:将要排序的数组分成两部分,每次从后面的部分取出索引最小的元素插入到前一部分的适当位置


插入排序

4. 快速排序法:快速排序法号称是目前最优秀的算法之一,实现思路是,将一个数组的排序问题看成是两个小数组的排序问题,而每个小的数组又可以继续看成更小的两个数组,一直递归下去,直到数组长度大小最大为 2。


快速排序

原文作者:你为什么无理取闹
原文链接:https://www.jianshu.com/p/4f9…

正文完
 0