本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 排序 1 排序前提 1.函数的名称规范 void X_Sort ( ElementType A[], int N ) 2.大多数情况下,为简单起见,讨论从小大的整数排序 3.N是正整数 4只讨论基于比较的排序( >= ...
分类：
编程语言 时间：
2017-05-19 00:56:43
阅读次数：
907
/* 冒泡排序 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子为从小到大排序 */ # include # define LEN 6 void b... ...
分类：
编程语言 时间：
2017-04-12 21:39:42
阅读次数：
221
常见的简单排序算法有冒泡排序、选择排序、插入排序、快排、堆排序、归并排序、希尔排序等，这些排序的理论在网上有很多，这就只给出常见的排序算法源码，上学时候写的，不足之处欢迎大家指正。下面几种排序的主函数入口为：intmain(intargc,char*argv[])
{
inti,len;
inta[]..
分类：
编程语言 时间：
2016-12-11 23:40:31
阅读次数：
213
数据结构排序算法之——桶排序（Bucket sort） 插入排序想关链接： 维基百科：https://zh.wikipedia.org/wiki/%E6%A1%B6%E6%8E%92%E5%BA%8F 极客学院想关介绍：http://wiki.jikexueyuan.com/project/easy ...
分类：
编程语言 时间：
2016-09-15 22:52:24
阅读次数：
328
不同数量级对应的值存在的关系： O(1)(基本运算次数与问题规模n无关，也称为常数阶)<O(log2 ^n)<O(n)<O(n log 2^n)<O(n ^2)<O(n ^3)<O(2^n)<O(n!) 1.选择排序：不稳定，时间复杂度o(n^2) 基本思想：对待排序的记录序列进行n-1遍的处理，第 ...
分类：
编程语言 时间：
2016-09-11 20:11:01
阅读次数：
156
数据结构排序算法之——插入排序（Insert Sort） 代码很多地方借鉴了 http://my.csdn.net/MoreWindows 他的思想， 本人认为该作者已经写的很好了，只是在他的基础上加入了一些自己的理解和说明 如果涉及到版权的问题，请联系我的邮箱，我会尽快删除 插入排序想关链接： 维 ...
分类：
编程语言 时间：
2016-09-11 01:35:16
阅读次数：
180
数据结构排序算法之——选择排序（Select Sort） 选择排序想关链接： 维基百科：https://zh.wikipedia.org/zh/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F 百度百科：http://baike.baidu.com/view/547263.h ...
分类：
编程语言 时间：
2016-09-11 00:10:35
阅读次数：
239
数据结构排序算法之——冒泡排序（Bubble Sort） 代码很多地方借鉴了 http://my.csdn.net/MoreWindows 他的思想， 本人认为该作者已经写的很好了，只是在他的基础上加入了一些自己的理解和说明 如果涉及到版权的问题，请联系我的邮箱，我会尽快删除 冒泡排序是一种简单的稳 ...
分类：
编程语言 时间：
2016-09-11 00:03:48
阅读次数：
194
排序的效率分析 不稳定：选择排序、快速排序、希尔排序、堆排序 稳定：冒泡排序、插入排序、归并排序、基数排序 ...
分类：
编程语言 时间：
2016-09-07 17:39:15
阅读次数：
206
