摘要：
有时，待排序的文件很大，计算机内存不能容纳整个文件，这时候对文件就不能使用内部排序了（这里做一下说明，其实所有的排序都是在内存中做的，这里说的内部排序是指待排序的内容在内存中就可以完成，而外部排序是指待排序的内容不能在内存中一下子完成，它需要做内外存的内容交换），外部排序常采用的排序方法也是归并排序 阅读全文
摘要：
选择排序思想很简单：每次从待排序的子序列中选择最小的那个数据，将其插到已经排好序的序列中，算法描述如下： select_sort(A) 1、for i= 1 to length(A);//用算法描述的下标都是从1开始的 2、 min=temp=A[i]; 3、 index=i; 4、 for j=i 阅读全文
摘要：
从刚开始本科学习数据结构的时候，对希尔排序就一直稀里糊涂的，弄不清到底怎么回事，重温知识，对此才稍加了解，希尔排序就是插入排序，不过它对插入排序进行了一些优化，我们之道，插入排序的性能与初始序列的排序状况有关，假设需要的排序效果是从小到达，如果给定的序列原本就是有序的，那么排序的时候只需遍历一遍数组 阅读全文
摘要：
基数排序也是一种不基于比较的排序方法，它的思想是这样的：假设有m个数据，先根据个位数大小对这m个数据进行排序，得到一个新的序列；然后根据十位数大小对这m个数据进行排序，又得到一个新的序列；然后再根据百位、千位，依次类推，直至最高位，最后得到的序列就是有序的序列。那么对每一位的排序是如何进行的呢？位排 阅读全文