1.選擇排序
由于選擇排序過于簡單，看一下代碼應該就能懂
NSMutableArray *array = [@[@3,@5,@2,@9,@6,@7] mutableCopy];
NSInteger n = array.count;
//選擇排序
for (NSInteger i = 0; i < n; i ++) {
for (NSInteger j = i + 1; j < n; j ++) {
if (array[i] < array[j]) {
[array exchangeObjectAtIndex:j withObjectAtIndex:i];
}
}
}
2.冒泡排序
NSMutableArray *array = [@[@3,@5,@2,@9,@6,@7] mutableCopy];
NSInteger n = array.count;
//冒泡排序
for (int i = 0; i < n; i ++) {
for (int j = 0; j < n - 1; j ++) {
if (array[j] < array[j + 1]) {
[array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
}
}
}
3.快速排序
步驟：
1 ）.設置兩個變量i，j ，排序開始時i = 0，就j = mutableArray.count - 1；
2 ）.設置數組的第一個值為比較基準數key，key = mutableArray.count[0]；
3 ）.因為設置key為數組的第一個值，所以先從數組最右邊開始往前查找比key小的值。如果沒有找到，j--繼續往前搜索；如果找到則將mutableArray[i]和mutableArray[j]互換，并且停止往前搜索，進入第4步；
4 ）.從i位置開始往后搜索比可以大的值，如果沒有找到，i++繼續往后搜索；如果找到則將mutableArray[i]和mutableArray[j]互換，并且停止往后搜索；
5 ）.重復第3、4步，直到i == j（此時剛好執行完第三步或第四部），停止排序（其實就是j--，則i==j；這樣就稱為一次循環
然后將key左邊，右邊的值分別當做一個數組重復上面步驟）；
OC代碼：
NSMutableArray *array = [@[@3,@5,@2,@9,@6,@7] mutableCopy];
NSInteger n = array.count;
[self quickSortArray:array withLeftIndex:0 andRightIndex:n - 1];
NSLog(@"%@",array);
//快速排序
- (void)quickSortArray:(NSMutableArray *)array withLeftIndex:(NSInteger)leftIndex andRightIndex:(NSInteger)rightIndex
{
if (leftIndex >= rightIndex) {//如果數組長度為0或1時返回
return ;
}
NSInteger i = leftIndex;
NSInteger j = rightIndex;
//記錄比較基準數
NSInteger key = [array[i] integerValue];
while (i < j) {
/**** 首先從右邊j開始查找比基準數小的值 ***/
while (i < j && [array[j] integerValue] >= key) {//如果比基準數大，繼續查找
j--;
}
//如果比基準數小，則將查找到的小值調換到i的位置
array[i] = array[j];
/**** 當在右邊查找到一個比基準數小的值時，就從i開始往后找比基準數大的值 ***/
while (i < j && [array[i] integerValue] <= key) {//如果比基準數小，繼續查找
i++;
}
//如果比基準數大，則將查找到的大值調換到j的位置
array[j] = array[i];
}
//將基準數放到正確位置
array[i] = @(key);
/**** 遞歸排序 ***/
//排序基準數左邊的
[self quickSortArray:array withLeftIndex:leftIndex andRightIndex:i - 1];
//排序基準數右邊的
[self quickSortArray:array withLeftIndex:i + 1 andRightIndex:rightIndex];
}
4.二分法插入排序
二分法插入只對有序的數組有效，無序的就不要考慮了。
二分法步驟：
1 ）設置三個變量min = 0，max = array.count - 1，mid = （min + max）／2,插入數據number；
2 ）比較number與array[mid]的大小，如果number<array[mid],則max = mid，反之，min = mid，最后mid = （min + max）/2;
3 ) 重復第二步驟，直到min = mid；
下面是OC的代碼：
NSMutableArray *array = [@[@2,@3,@5,@7,@8,@10,@12,@13] mutableCopy];
NSNumber *number = @9;
NSInteger min = 0;
NSInteger max = array.count - 1;
NSInteger mid = (min + max)/2;
while (min < mid) {
if (number < array[mid]) {
max = mid;
} else {
min = mid;
}
mid = (min + max)/2;
}
[array insertObject:number atIndex:max];
NSLog(@"%@",array);
