数组排序

来源:互联网 发布:电视剧网站源码 编辑:程序博客网 时间:2024/06/06 01:24

选择排序

  • 直接选择排序
    • 选定索引位置,依次和后面的元素比较,若大于则交换位置
    • 第一轮选出最小值,然后是次小指。。。
    • n-1轮,第一次n-1次,最后1次
  • 堆排序

交换排序

  • 冒泡排序
    • 从头到尾依次比较相邻两个元素的大小关系,若大于则交换位置
    • 第一轮得出最大值,然后是次大值
    • n-1轮,第一轮n-1次
  • 快速排序

插入排序

  • 直接插入排序
  • 二分法插入排序
  • shell排序

归并排序