直接交换排序
直接交換排序
缺點:進行一些重復性比較,解決放法:堆排序
選擇排序優化
//如果當前的數大于假定最大的數
//改變下標
//如果當前的數小于假定最小的數
//改變下標
//遍歷數組跳到下一個元素
//如果最大的數沒有在它的位置上
//交換
//交換最大元素的時候,與它交換的那個元素正好處在最小元素那個位置上,所以需要把下標再次變回最回最小元素的下標
//最小的數沒有在它的位置上
//交換
//前面找到一個
//后面再找一個,兩個相遇,循環結束,排序結束
總結
- 上一篇: 排序(基本概念及分类,直接插入排序和希尔
- 下一篇: 快速排序概念及实现