1.冒泡排序算法的運(yùn)作：
定義：
1、比較相鄰的元素阔加，如果第一個(gè)比第二個(gè)大饵史，就交換他們兩個(gè)。
2胜榔、對每一對相鄰元素作同樣的工作胳喷，從開始第一個(gè)到結(jié)尾的最后一對。得出最后最大的數(shù)夭织。
3吭露、針對所有元素重復(fù)以上步驟，除了最后一個(gè)尊惰。
實(shí)現(xiàn)：
//冒泡排序
- (NSMutableArray *)createBubbingArr {
NSMutableArray *array = [NSMutableArray arrayWithObjects:@1,@3,@2,@9,@11,@6,@22,@16, nil];
for (int i = 0; i < array.count - 1; i ++) {
for (int j = 0; j < array.count - 1 - i; j ++) {
if ([array[j] integerValue] > [array[j + 1] integerValue]) {
[array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
}
}
}
return array;
}
2.選擇排序的運(yùn)作：
定義：
1讲竿、每一次從待排序的數(shù)據(jù)中選出最小（或最大）的一個(gè)元素弄屡，存放在序列的起始位置题禀，直到全部待排序的數(shù)據(jù)元素排完。
算法實(shí)現(xiàn)：
- (NSMutableArray *)createSelectArr {
NSMutableArray *arr_M = [NSMutableArray arrayWithObjects:@1,@3,@2,@9,@11,@6,@22,@16, nil];
NSInteger count = 0;
for (int i = 0; i< arr_M.count - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < arr_M.count; j++) {
if (arr_M[j] < arr_M[minIndex]) {
minIndex = j;
break;
}
count++;
}
[arr_M exchangeObjectAtIndex:i withObjectAtIndex:minIndex];
}
return arr_M.mutableCopy;
}
3.快速排序
定義：
通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分琢岩，其中一部分的所有數(shù)據(jù)比另外一部分的所有數(shù)據(jù)都要小投剥，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過程可以遞歸進(jìn)行担孔，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列江锨。
/*
快速排序
*/
- (void)quickSortWithArr:(NSMutableArray *)arr leftIndex:(NSInteger)leftIndex rightIndex:(NSInteger)rightIndex {
if (leftIndex >= rightIndex) {
return;
}
NSInteger i = leftIndex;
NSInteger j = rightIndex;
//記錄比較基數(shù)
NSInteger key = [arr[i] integerValue];
while (i < j) {
//先從右邊j開始查找比基數(shù)小的值
//如果比基數(shù)大吃警，繼續(xù)查找
while (i < j && [arr[j] integerValue] >= key) {
j --;
}
//如果比基數(shù)大，則調(diào)換位置
arr[i] = arr[j];
//當(dāng)右邊查到一個(gè)比基數(shù)小的值啄育，就從i開始往后找比基數(shù)大的值
//如果比基數(shù)小酌心，繼續(xù)查找
while (i < j && [arr[i] integerValue] <= key) {
i ++;
}
//如果比基數(shù)大，則將查到大值調(diào)換到j(luò)的位置
arr[j] = arr[i];
}
//一輪遍歷之后挑豌，確認(rèn)基數(shù)位置安券，并調(diào)整正確位置
arr[i] = @(key);
//排序后，從基數(shù)位置將數(shù)據(jù)分為兩部分氓英，遞歸運(yùn)算
[self quickSortWithArr:arr leftIndex:leftIndex rightIndex:i-1];
[self quickSortWithArr:arr leftIndex:i+1 rightIndex:rightIndex];
}
4.逆序
把數(shù)組中元素倒敘侯勉，iOS自帶方法
//逆序
- (void)reverseSortWithMutableArray:(NSMutableArray *)arr{
NSArray *reversedArray = [[arr reverseObjectEnumerator] allObjects];
NSLog(@"倒序排序結(jié)果：%@",reversedArray);
}
