总结OC中数组排序3种方法:sortedArrayUsingSelector:;sortedArrayUsingComparator:;sortedArrayUsingDescriptors:数组排序Objective-C目录[-]1、简单排序(sortedArrayUsingSelector:)2...
分类:
编程语言 时间:
2015-05-12 22:32:57
阅读次数:
174
名称最好时间最坏时间是否稳定冒泡 O (n^2)O (n^2)是插入O (n)O (n^2)是选择 O (n^2)O (n^2)否快排O (nlgn)O (n^2)否归并O(nlgn)是基数O(d*(n+rd))是堆排序O(nlgn)O(nlgn)否希尔排序O(n^1.5)左右否
分类:
编程语言 时间:
2015-05-08 17:51:38
阅读次数:
101
1 #include 2 int main() 3 { 4 int i,j,n,min,r[100]; 5 printf("enter total numbers\t"); 6 scanf("%d",&n); 7 for(i=1;i<=n;i++) 8 {...
分类:
编程语言 时间:
2015-05-05 15:49:45
阅读次数:
110
public class SortDemo {
public static void main(String[] args) {
int[] arr = { 12, 3, 4, 56, 688, 9 };
bubbleSort(arr);
selectSort(arr);
print(arr);
}
// 选择
public static void selectSort...
分类:
编程语言 时间:
2015-05-03 12:06:00
阅读次数:
144
摘要总结OC中数组排序3种方法:sortedArrayUsingSelector:;sortedArrayUsingComparator:;sortedArrayUsingDescriptors:数组排序Objective-C目录[-]1、简单排序(sortedArrayUsingSelector:...
分类:
编程语言 时间:
2015-04-24 15:46:52
阅读次数:
155
NSArray数组的排序有三种方式:1、简单排序(sortedArrayUsingSelector:)2、利用block语法(sortedArrayUsingComparator:)3、高级排序(sortedArrayUsingDescriptors:)1、简单排序(sortedArrayUsing...
分类:
编程语言 时间:
2015-04-15 11:07:38
阅读次数:
187
大体上,OC中常用的数组排序有以下几种方法:sortedArrayUsingSelector:;sortedArrayUsingComparator:;sortedArrayUsingDescriptors:。
1、简单排序(sortedArrayUsingSelector:)
如果只是对字符串的排序,可以...
分类:
移动开发 时间:
2015-04-14 18:12:35
阅读次数:
184
冒泡法:
基本思想:每次将相邻的两个数比较,将小的调到前头(即为升序排列)。首先比较第一和第二两个数,小的调到前头,再将比完后的第二个数与第三个数比较,同理小的调到前头。如此比较下去。假设有6个数参与排序,则第一趟两两之间共比较5次,第一趟比完之后最大的数已经到底。然后进行第二趟比较,两两之间共比较4次,将次大数调到倒数第二个数的位置。共需比较5趟,5趟比完之后呈现升序排列。
总结规律:如果有...
分类:
编程语言 时间:
2015-03-31 18:07:26
阅读次数:
151
一般情况下,自己动手写一个简单排序程序还是没有问题的,但是你能保证写出来的排序程序的时间复杂度吗?你能保证程序的正确性吗,鲁棒性呢,还有程序结构的清晰性,可维护性.......综上所述,学习一下排序接口来实现对复杂对象的排序还是很有必要的。Java中有两个用来实现排序的接口Comparator和Comparable接口,本人比较喜欢使用java的Comparator接口,在程序里实现Comparator接口里的compare(Object o1,Object o2)方法,然后在程序中通过调用Arrays.s...
分类:
编程语言 时间:
2015-03-29 10:48:44
阅读次数:
184