常用排序算法 类型 排序方法 时间复杂度 辅助空间 稳定性 平均时间 最好时间 最坏时间 插入排序 直插排序 O(n^2) O(n) O(n^2) O(1) 稳定 希尔排序 O(n^1.5) O(n) O(n^1.5) O(1) 不稳定 选择排序 选择排序 O(n^2) O(n^2) O(n^2) ...
分类：
编程语言 时间：
2016-09-17 02:03:07
阅读次数：
200
【本文谢绝转载，原文来自http://990487026.blog.51cto.com】排序算法 平均复杂度冒泡排序O(n2)选择排序 O(n2)插入排序 O(n2)希尔排序 O(n1.5)快速排序O(N*logN)归并排序 O(N*logN)堆排序 O(N*logN)基数排序 O(d(n+r))选择排序:chunli@http://990487026.blog.51cto.com~/sort$c..
分类：
编程语言 时间：
2016-09-16 00:25:46
阅读次数：
282
数据结构之排序算法——快速排序 代码很多地方借鉴了 http://my.csdn.net/MoreWindows 他的思想， 本人认为该作者已经写的很好了，只是在他的基础上加入了一些自己的理解和说明 如果涉及到版权的问题，请联系我的邮箱，我会尽快删除 希尔排序想关链接： 维基百科：https://z ...
分类：
编程语言 时间：
2016-09-16 00:17:51
阅读次数：
204
数据结构之排序算法——希尔排序 代码很多地方借鉴了 http://my.csdn.net/MoreWindows 他的思想， 本人认为该作者已经写的很好了，只是在他的基础上加入了一些自己的理解和说明 如果涉及到版权的问题，请联系我的邮箱，我会尽快删除 希尔排序想关链接： 维基百科： https:// ...
分类：
编程语言 时间：
2016-09-15 22:55:14
阅读次数：
234
#include <stdlib.h> #include <string.h> #include "sort.h" //冒泡排序 int bubbleSort(int a[], int n) { int i, j; for (i=n-1; i>=0; i--) { for (j=0; j<i; j+ ...
分类：
编程语言 时间：
2016-09-13 13:36:08
阅读次数：
206
稳定算法： 直接插入排序、折半插入排序、冒泡排序、归并排序 不稳定算法： 希尔排序、快速排序、简单选择排序、堆排序 直接插入排序（从原位置在有序部分逐次比较找到最终位置插入） void InsertSort(ElemType A[], int n) { int i, j; for( i = 2, i ...
分类：
编程语言 时间：
2016-09-11 18:54:29
阅读次数：
216
插入排序是一类借助插入操作进行排序的方法，其核心思想是每次将代排序的记录插入到有序区中并使有序区仍然有序。 也就是说在考虑记录Ri之前，R1、R2...，Ri-1为有序序列，现在要将Ri插入到该有序序列适当的位置。 插入排序可分为直接插入排序、折半插入排序、二路插入排序和希尔排序。 ...
分类：
编程语言 时间：
2016-09-10 20:45:59
阅读次数：
153
排序的效率分析 不稳定：选择排序、快速排序、希尔排序、堆排序 稳定：冒泡排序、插入排序、归并排序、基数排序 ...
分类：
编程语言 时间：
2016-09-07 17:39:15
阅读次数：
206
