数据结构与算法
关注
分享
扫一扫
桂雏菊
技术宅
展开
-
选择排序和冒泡排序的比较
1.选择排序的平均时间复杂度比冒泡排序的稍低: 2.同样数据的情况下，2种算法的循环次数是一样的，但选择排序只有0到1次交换，而冒泡排序有0到n次交换原创 2014-03-05 17:17:08 · 1370 阅读 · 0 评论 -
选择 插入 快速 冒泡排序算法的比较
//快速排序 void Sort::QuickSort(int a[],int p,int r) { if (p { int q=Partition(a,p,r); QuickSort(a,p,q-1); QuickSort(a,q+1,r); } } int Sort::Partition(int a[],int p,int r) { int x = a[r];原创 2014-03-07 08:55:39 · 1099 阅读 · 0 评论 -
各种算法效率的比较
没啥好说的，直接上图。原创 2014-03-07 10:11:46 · 1235 阅读 · 0 评论