iOS 算法之排序、查找、递归
排序 冒泡排序(依次循环旁边的比较放到后边去) /** 最好时间复杂度是O(n) 最坏时间复杂度是O(n^2) 平均时间复杂度:O(n^2) 平均空间复杂度:O(1) */ - (void)foolSortArray:(NSMutableArray *)array { for (int i = 0; i < array.count-1; i++) { for (int j = 0; j < array.count-i-1; j++) { if (array[j] > array[j+1]) { id tmp = array[j]; array[j] = array[j+1]; array[j+1] = tmp; } } } } 选择排序(拿前边的和后边的依次比较放到前边去,就是先排好前边的) /** 最好时间复杂度是O(n^2) 最坏时间复杂度是O(n^2) 平均时间复杂度:O(n^2) 平均空间复杂度:O(1) */ - (void)selectSortArray:(NSMutableArray *)array { for (int i = 0; i < ar...