美文网首页
四种常见的数组排序方法

四种常见的数组排序方法

作者: 你为什么无理取闹 | 来源:发表于2018-06-30 19:20 被阅读0次

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

    冒泡排序

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

    选择排序

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

    插入排序

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

    快速排序

    相关文章

      网友评论

          本文标题:四种常见的数组排序方法

          本文链接:https://www.haomeiwen.com/subject/wqcxuftx.html