排序算法的实现与比较
编程实现直接插入排序、希尔、冒泡排序、快速、选择排序算法，并计算每种排序算法的比较、交换次数。要求待排数据从磁盘文件读入，实施排序后将数据写入另一个文件中。
能帮帮忙写个不？简单一点的。
第1个回答 2012-11-18
冒泡是O(n^2)
快排选排都是O（nlogn） （略大于）最坏是O（N^2）
选排和快排思路是相互逆向的。
冒泡，快排，选排采用的是离线式（先读完再排序）排序。
插排和堆排是采用在线式（边读边排序）排序。
插排和堆排一次插入时间均为o（logn） ，一次读取时间也为o（logn），总体时间复杂度为o（nlogn）
至于交换次数是由具体数据决定的，没有具体固定的次数。
具体代码可发邮箱本回答被网友采纳
快排选排都是O（nlogn） （略大于）最坏是O（N^2）
选排和快排思路是相互逆向的。
冒泡，快排，选排采用的是离线式（先读完再排序）排序。
插排和堆排是采用在线式（边读边排序）排序。
插排和堆排一次插入时间均为o（logn） ，一次读取时间也为o（logn），总体时间复杂度为o（nlogn）
至于交换次数是由具体数据决定的，没有具体固定的次数。
具体代码可发邮箱本回答被网友采纳
第2个回答 2012-11-08
数据结构那本书上边也有讲，都很简单，一看就能懂~
第3个回答 2012-11-08
看下<<算法导论>>排序章节 就知道了
