1.冒泡排序算法
/**
冒泡排序算法
@param mutableArray 需要排序的数组
*/
- (void)bubbleSortArray:(NSMutableArray *)mutableArray {
for (int i = 0; i < mutableArray.count; i ++) {
for (int j = 0; j < mutableArray.count - 1; j ++) {
if (mutableArray[j] > mutableArray[j + 1]) {
[mutableArray exchangeObjectAtIndex:j withObjectAtIndex:j + 1];
}
}
}
}```
### 2.选择排序算法
```OC
/**
选择排序算法
@param mutableArray 需要排序的数组
*/
- (void)selectionSortArray:(NSMutableArray *)mutableArray {
for (int i = 0; i < mutableArray.count; i ++) {
for (int j = i + 1; j < mutableArray.count; j ++) {
if (mutableArray[i] > mutableArray[j]) {
[mutableArray exchangeObjectAtIndex:i withObjectAtIndex:j];
}
}
}
}```
#### 3.快速排序算法
```OC
/**
快速排序算法
@param array 需要排序的数组
@param leftIndex 左边的下标
@param rightIndex 右边的下标
*/
- (void)quickSortArray:(NSMutableArray *)array
leftIndex:(NSInteger)leftIndex
rightIndex:(NSInteger)rightIndex {
if (leftIndex >= rightIndex) {
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 leftIndex:leftIndex rightIndex:i - 1];
[self quickSortArray:array leftIndex:i + 1 rightIndex:rightIndex];
}```