摘要: 1.排序简单排序(第三章)冒泡排序,选择排序,插入排序3.1.1冒泡排序一次循环仅可以排出一个位置for(out=nElems-1;out>1;out--)for(int in=0;in<out;in++) if(a[in]>a[in+1]) {swap(in,in+1);//long temp=a[in]; a[in]=a[in+1];a[in+1]=temp; }交换次数,N2/2 -1比较次数,N2/2 -13.1.2 选择排序交换次数N比较次数N2- 1有序的数据排在左边,for(out = 0; out < nElems-1 ; out++){min=out; 阅读全文
posted @ 2011-11-05 14:31 weekie 阅读(129) 评论(1) 推荐(0) 编辑