1、冒泡:
NSMutableArray * numberArray = [NSMutableArray arrayWithObjects:@1,@4,@2,@3,@5,nil];;
for (int i = 0; i < numberArray.count; i++) {
for (int j = 0; j < numberArray.count - 1; j++) {
if (numberArray[i]<numberArray[j]) {
[numberArray exchangeObjectAtIndex:i withObjectAtIndex:j];
}
}
}
2、选择:
NSMutableArray * numberArray = [NSMutableArray arrayWithObjects:@1,@4,@2,@3,@5,nil];;
for (int i = 0; i < numberArray.count; i++) {
for (int j = i + 1; j < numberArray.count; j++) {
if (numberArray[i]>numberArray[j]) {
[numberArray exchangeObjectAtIndex:i withObjectAtIndex:j];
}
}
}
3.快速排序
//1)选择一个基准元素,通常选择第一个元素或者最后一个元素,
//
//2)通过一趟排序讲待排序的记录分割成独立的两部分,其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大。
//
//3)此时基准元素在其排好序后的正确位置
//
//4)然后分别对这两部分记录用同样的方法继续进行排序,直到整个序列有序。
4.合并排序
//归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 图片.png
网友评论