一、【選擇排序】
每一次從
待排序
的數(shù)據(jù)元素中選出最小(或最大)
的一個元素,存放在序列的起始位置
,直到全部待排序
的數(shù)據(jù)元素排完
。
截屏2020-01-11下午4.37.50.png
二、【插入排序】
拿
每一個
元素和已經(jīng)有順序的一組元素對比,根據(jù)比較的大小,進行換位
。
截屏2020-01-11下午4.52.27.png
三、【冒泡排序】
比較是
相鄰
的兩個元素比較,把小(大)
的元素往前(后)
調(diào)。
截屏2020-01-11下午5.07.29.png
四、【逆序排序】
將一串數(shù)列
前后顛倒
排序。
在iOS中可以直接調(diào)用reverseObjectEnumerator
,也可以自己創(chuàng)建一個可變數(shù)組
,從后往前
取目標數(shù)組的值
截屏2020-01-11下午5.17.58.png
五、【快速排序】
通過
一趟排序
將目標數(shù)據(jù)分割
成獨立的兩部分
,其中一部分
的所有數(shù)據(jù)都比另外一部分
的所有數(shù)據(jù)都要小(大)
,然后再按此方法對這兩部分數(shù)據(jù)
分別進行快速排序
,整個排序過程可以遞歸進行
,以此達到整個數(shù)據(jù)變成有序序列。
截屏2020-01-13下午3.38.05.png
六、【最大公約數(shù)和最小公倍數(shù)】
截屏2020-01-13下午4.00.41.png
截屏2020-01-13下午4.09.09.png