西南IT社区
    • 注册
    • 登录
    • 搜索
    • 主页
    • 问答
    • 话题
    • 热门
    • 圈子
    • 工作机会
    • 活动
    • 项目

    排序算法思想

    极客生涯
    排序算法思想
    1
    1
    31
    正在加载更多帖子
    • 从旧到新
    • 从新到旧
    • 最多赞同
    回复
    • 在新帖中回复
    登录后回复
    此主题已被删除。只有拥有主题管理权限的用户可以查看。
    • 红
      红楼鬼影 最后由 编辑

      冒泡排序: 保证数组前部或后部有序,可以将小的元素冒泡到前部,或者将大的元素冒泡到后部。冒泡每趟都是相邻元素比较,一趟只贡献一个最大或最小的,剩余再接着冒泡,直至元素穷尽。

      冒泡排序就是从序列中的第一个元素开始,依次对相邻的两个元素进行比较,如果前一个元素大于后一个元素则交换它们的位置。如果前一个元素小于或等于后一个元素,则不交换它们;这一比较和交换的操作一直持续到最后一个还未排好序的元素为止。

      1.1.jpg

      选择排序: 与冒泡排序极像,可以说是冒泡排序的优化。冒泡排序是每趟多次相邻元素交换,来获取最小的元素,而选择排序,则是每趟只记录最小元素的索引,最终交换一次,大大减少了无意义的交换。选排重在选。

      插入排序: 保证数组前部有序,遇到无序元素,该元素与前面所有有序元素比较,到有序位置停止,前面比较的所有元素依次后移,在该位置插入无序元素。重复该过程直到后面的所有元素有序。插排得有插。

      希尔排序: 插入排序的优化版,扩大间隔为gap。希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入 排序算法的一种更 高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。

      1.2.jpg

      快速排序: 找中间点,一边小,一边大,二分,继续一边小,一边大,直至无法二分。

      1.3.jpg

      归并排序: 找中间点,二分,左边有序,右边有序,合并两个有序数组,想法非常自然质朴。

      1.4.jpg

      1 条回复 最后回复 回复 引用 0
      • First post
        Last post
      使用HTML构建办公软件 使用HTML构建办公软件 使用HTML构建办公软件
      红
      成
      Y
      洋
      书
      Y
      D
      U
      Y
      娇
      玩
      1
      光
      A
      庆
      小
      U
      Y
      L
      I
      Z
      I
      Y
      C
      Z

      西南地区IT社群(QQ)
      云南
      【昆明网页设计交流吧】243627302
      【昆明nodejs交流吧】 243626749
      【VUE】838405306
      【云南程序员总群】343606807
      【昆明UI设计】104031254
      【云南软件外包】15547313
      贵州
      【PHP/java源码/站长交流群】55692114
      四川
      【成都Java/JavaWeb交流】86669225
      【vaScript+PHP+MySql】116270060
      【UI设计/设计交流学习群】135794928
      重庆
      【诺基亚 JAVA游戏博物馆】 559479780
      【PHP,Java,Python,C++接单】 442103442
      西藏
      社群
      昆明网页设计交流吧
      友情链接
      • Funtask
      • Funtask 社区
      • SUWIS
      ©2019-2021 滇ICP备20006698号