iOS 排序算法

桶排序

- (void)bucketSortWithArr:(NSMutableArray*)arr
{
//思路
//1.0 生成对应个数的桶

NSMutableArray *buckerArr =[NSMutableArray arrayWithCapacity:87];
for (int m=0; m<87; m++) {
[buckerArr addObject:@"0"];
}

//2.0 将数据按序号放入桶中
for (int m=0; m<buckerArr.count; m++) {

for (NSString *str in arr)
{
if ([str intValue] == m)
{
[buckerArr replaceObjectAtIndex:m withObject:[NSString stringWithFormat:@"%d",[buckerArr[m]intValue]+1]];
}
}
}

//3.0 遍历桶中数据

//3.1 清空容器
[arr removeAllObjects];

//3.2 遍历顺序添加
for(int m=0; m<buckerArr.count; m++) {
NSString *num = buckerArr[m];
for (int n=0; n< [num intValue]; n++) {
[arr addObject:[NSString stringWithFormat:@"%d",m]];
}
}

NSLog(@"桶排序结果：%@",arr);
}

---

选择排序

- (void)selectSortWithArr:(NSMutableArray*)arr
{
//思路
//1.0 一轮一轮的找最大值或者最小值
//2.0 把找到的值放到每一轮的最后一个位置

//有多少个数字就要执行多少次
for (int m=0; m<arr.count; m++) {

//记录改组数字中的最大值
int MaxNum = [arr[0] intValue];
//记录最大值索引
int MaxIndex = 0;

//查找该组数字中的最大值
for (int n=0; n< arr.count-m; n++) {

//对比记录最大值 以及 最大值索引
if (MaxNum < [arr[n]intValue]) {
MaxNum = [arr[n]intValue];
MaxIndex = n;
}

//查找完成把最大值和改组数据最后一个数字换位
if (n == arr.count - m -1) {

//将最大值位置的数字修改为最后一个数字
arr[MaxIndex] = arr[n];
//将最后一个数字修改为最大值
arr[n] = [NSString stringWithFormat:@"%d",MaxNum];
}
}
}
NSLog(@"选择排序结果：%@",arr);
}

---

插入排序

- (void)insertSortWithArr:(NSMutableArray*)arr
{
//思路
//1.0 拿每一个元素和已经有顺序的一组元素对比
//2.0 如果比已有的小，则换位
for (int m=1; m<arr.count; m++)
{
NSString *currentStr = arr[m];
for(int n=0; n<m; n++)
{
if ([currentStr intValue] < [arr[n]intValue])
{
[arr exchangeObjectAtIndex:n withObjectAtIndex:m];
}
}
}
NSLog(@"插入排序结果：%@",arr);
}

---

冒泡排序

- (void)contrastSortWithArr:(NSMutableArray*)arr
{
//思路
//1.0 有多少个数字进行多少轮换位
for (int m=0; m<arr.count; m++) {

//2.0 每一轮遍历一遍剩余的数字
for (int n=0; n<arr.count-m-1; n++) {

NSString *currentStr = arr[n];
NSString *nextStr = arr[n+1];
//如果当前数字比下一个数字大则换位
if ([currentStr intValue] > [nextStr intValue]) {
[arr exchangeObjectAtIndex:n withObjectAtIndex:n+1];
}
}
}
NSLog(@"冒泡排序结果：%@",arr);
}

---

快速排序

- (void)fastSortWithArr:(NSMutableArray*)arr WithLeft:(int)left WithRight:(int)right
{
NSLog(@"快速排序结果：%@",arr);

if(left < right)
{
int m = left;
int n = right;

int key = [arr[left]intValue];

while (m < n)
{
//从右边找到比KEY大的
while ([arr[n]intValue]>key)
{
n--;
}
//从左边找到比KEY小的
while ([arr[m]intValue] < key)
{
m ++;
}

//交换位置
[arr exchangeObjectAtIndex:m withObjectAtIndex:n];
}

//将基准值归位
arr[m] = [NSString stringWithFormat:@"%d",key];

//分两组从新开始
[self fastSortWithArr:arr WithLeft:left WithRight:m-1];
[self fastSortWithArr:arr WithLeft:m+1 WithRight:right];
}
}