排序算法
关注
分享
扫一扫
wp1027322856
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
常用的排序算法的时间复杂度和空间复杂度
原文链接：点击打开链接常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)转载 2017-09-26 13:24:19 · 340 阅读 · 0 评论 -
归并排序，堆排序，基数排序，希尔排序，快速排序，交换排序，选择排序和插入排序的总结和比较
1 归并排序（MergeSort）归并排序最差运行时间是O(nlogn)，它是利用递归设计程序的典型例子。归并排序的最基础的操作就是合并两个已经排好序的序列。假设我们有一个没有排好序的序列，那么首先我们使用分割的办法将这个序列分割成一个一个已经排好序的子序列。然后再利用归并的方法将一个个的子序列合并成排序好的序列。分割和归并的过程可以看下面的图例。从上图转载 2017-09-26 09:09:19 · 1818 阅读 · 0 评论 -
插入，归并，快速，冒泡，shell，选择排序 用c实现
插入：#includeint main(){ int a[10] = {1,5,2,3,8,9,7,0,4,4}; int i,j,k; for( i=1;i { k = a[i]; for(j=i-1;a[j] > k && j > -1; j--) { a[j+原创 2017-10-20 23:30:09 · 262 阅读 · 0 评论