ITPub博客

首页 > IT职业 > > 四种常见的数组排序方法

四种常见的数组排序方法

作者:oswald 时间:2019-12-04 14:08:18 0 删除 编辑

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

冒泡排序

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

选择排序

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

插入排序

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

快速排序


原文作者:你为什么无理取闹

原文链接:https://www.jianshu.com/p/4f9202e11991

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/2231/viewspace-3135586/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2019-04-16

  • 博文量
    137
  • 访问量
    1302