目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-05 22:18:00
阅读次数：
338
转载自：http://www.cnblogs.com/wolf-sun/p/4312475.html目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列...
分类：
编程语言 时间：
2015-03-05 16:54:34
阅读次数：
232
转载地址：http://www.cnblogs.com/wolf-sun/p/4312475.html各种排序算法汇总目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为...
分类：
编程语言 时间：
2015-03-04 20:44:53
阅读次数：
237
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-04 18:48:12
阅读次数：
155
排序总结面试经验硅谷某前沿小Startup面试时，问到的一个题目就是写一个快速排序算法。进而面试官问到了各种算法的算法复杂度，进而又问了Merge Sort 与 QuickSort 的优劣。对排序算法的全面理解，体现了计算机学生的功底。现在来讲Merge Sort 与Quick Sort 是最流行的...
分类：
编程语言 时间：
2015-01-02 23:42:54
阅读次数：
1524
终于涉及到一个小小的算法啦~~开心是无法表达哒~~~ 现在总结一下，加深印象哈哈！！加油！！ I am a ACMer.！！！ 哈哈!!-------------------------------------------------------排序是一个经典的问题,基本上学习C以来就学过排序了,比...
分类：
编程语言 时间：
2014-11-03 22:13:32
阅读次数：
229
概念
数据结构是这数据元素的集合（或数据对象）及元素间的相互关系和构造方法。元素间的相互关系是数据的逻辑结构，数据元素及元素之间关系的存储形式成为存储结构。学习数据结构能够帮助为应用所设计的数据选择适当的逻辑结构，存储结构及其相应的操作方法。从而提高计算机解决问题的效率。
研究重点
1数据的逻辑结构及各类型的存储。
2对数据的操作：查找，排序...
分类：
其他好文 时间：
2014-09-19 21:11:06
阅读次数：
217
一、冒泡排序基本思想是:两两比较相邻记录的关键字,如果反序则交换冒泡排序时间复杂度最好的情况为O(n),最坏的情况是O(n^2)改进思路1：设置标志位，明显如果有一趟没有发生交换（flag = false)，说明排序已经完成改进思路2：记录一轮下来标记的最后位置，下次从头部遍历到这个位置就Ok二、直...
分类：
其他好文 时间：
2014-09-09 15:19:18
阅读次数：
190
如果数据量过大，超过最大的内存容量，那么一次性将所有数据读入内存进行排序是不可行的。例如，一个文件每一行存了一个整数，该文件大小为10GB,而内存大小只有512M，如何对这10GB的数据进行排序呢？外部排序就是为了解决这种问题的。思路： 外部排序的思路是，将超大文件分成若干部分，每一部分是可以读入....
分类：
其他好文 时间：
2014-08-29 00:00:16
阅读次数：
353
都是两种效率高而且常用的排序方法，今天来总结下。 先说快排： 首先，快速排序的时间复杂度为nlogn，其思想实质为分治法。而这分治法的基本思想为以下三点： 1.先从数列中取出一个基准数。 2.在分治的过程中，比这个基准数小的数全部放到这个基准数的左边，反之则放到右边。 3.然后再对由第...
分类：
其他好文 时间：
2014-08-17 02:22:30
阅读次数：
186
