我们有许多的排序算法可以选择,冒泡、选择、快速、插入、希尔、归并、基数等,我今天来简单介绍一下不同算法的优缺点。
先普及一个概念:
算法稳定性:相同元素的前后顺序在任何情况都不会发生改变,这种排序成为稳定排序算法。反之成为不稳定排序算法。
冒泡排序
原理:重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。
for (int i = 0; i<result.count-1; i++) {
for (int j = 0; j<result.count-1-i; j++) {
NSInteger left = [result[j] integerValue];
NSInteger right = [result[j+1] integerValue];
if (left<right) {
[result exchangeObjectAtIndex:j withObjectAtIndex:j+1];
}
}
}
NSLog(@"%@",result);
时间复杂度:O(n^2)
算法稳定性:相同元素的前后顺序不会发生改变,所以冒泡排序是一种稳定排序算法。
选择排序
原理:它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个