數組排序

選擇排序

  • 直接選擇排序
    • 選定索引位置,依次和後面的元素比較,若大於則交換位置
    • 第一輪選出最小值,然後是次小指。。。
    • n-1輪,第一次n-1次,最後1次
  • 堆排序

交換排序

  • 冒泡排序
    • 從頭到尾依次比較相鄰兩個元素的大小關係,若大於則交換位置
    • 第一輪得出最大值,然後是次大值
    • n-1輪,第一輪n-1次
  • 快速排序

插入排序

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

歸併排序

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章