选择排序
- 从待排序数组中选择最大(小)的一个数，将其与数组第一个元素交换，现在第一个元素构成已排序部分，第二个元素至最后一个元素构成未排序数组
- 从未排序数组中选择最大(小)的一个数，将其插入已排序数组后面(也可理解为将其与未排序数组第一个元素交换，已排序数组个数加一，未排序数组个数减一)
- 重复上述步骤
-
图解如下
选择排序图解(图片来自网络) - 代码实现如下
+ (void)selectionSort {
NSMutableArray *arr = @[@(8),@(17),@(4),@(14),@(1),@(3),@(5),@(40),@(2),@(9)].mutableCopy;
for (NSUInteger i = 0; i < arr.count - 1; i++) {
NSInteger min = [arr[i] integerValue];
NSInteger origin = [arr[i] integerValue];
NSUInteger replaceIndex = i;
for (NSUInteger j = i + 1; j < arr.count; j++) {
if (min > [arr[j] integerValue]) {
min = [arr[j] integerValue];
replaceIndex = j;
}
}
arr[replaceIndex] = @(origin);
arr[i] = @(min);
}
NSLog(@"%@",arr);
}
冒泡排序
- 待排序数组元素前后两两进行比较，大于或小于，则交换位置，一次遍历完成，则最后一个元素为最大或最小值
- 按照上一步骤比较除最后一个元素外的剩余元素
- 最终n -1次遍历之后，即得到排序完的数组
-
图解如下
冒泡排序图解(图片来自网络) - 代码实现如下
+ (void)bubbleSort {
NSMutableArray *arr = @[@(8),@(17),@(4),@(14),@(1),@(3),@(5),@(40),@(2),@(9)].mutableCopy;
for (NSUInteger i = 0; i < arr.count - 1; i++) {
for (NSUInteger j = 0; j < arr.count - i - 1; j++) {
if ([arr[j] integerValue] > [arr[j+1] integerValue]) {
NSInteger replace = [arr[j+1] integerValue];
NSUInteger temp = [arr[j] integerValue];
arr[j] = @(replace);
arr[j+1] = @(temp);
}
}
}
NSLog(@"%@",arr);
}
插入排序
- 把待排序数组分为两部分，左边为已排序部分，右边为未排序部分，第一次默认左边第一个为已排序部分，剩余为未排序部分
- 遍历未排序部分每一个元素(从前往后)，与已排序部分进行比较（从已排序部分的后面往前遍历)，若小于或大于，则交换
- 持续以上步骤
-
图解如下
插入排序图解(图片来自网络)
+ (void)insertSort {
NSMutableArray *arr = @[@(8),@(17),@(4),@(14),@(1),@(3),@(5),@(40),@(2),@(9)].mutableCopy;
for (NSInteger i = 1; i < arr.count; i++) {
for (NSInteger j = i - 1; j >= 0; j--) {
NSInteger intergerI = [arr[i] integerValue];
NSInteger intergerJ = [arr[j] integerValue];
if (intergerI <= intergerJ) {
arr[i] = @(intergerJ);
arr[j] = @(intergerI);
continue;
}
}
}
NSLog(@"%@",arr);
}
持续更新中...
