排序
2015-12-18 12:14:01 1 举报
排序是将一组数据按照一定的规则重新排列的过程。这个过程通常涉及到比较和交换元素的位置,直到所有的元素都满足特定的顺序要求为止。排序可以用于各种领域,如计算机科学、数学、统计学等。常见的排序算法有冒泡排序、选择排序、插入排序、快速排序等。排序的目的是使数据更易于查找、分析和处理。在实际应用中,排序可以帮助我们找到最大或最小的元素,或者将数据分成不同的组别。无论是在日常生活中还是在科学研究中,排序都是一项重要的任务。
作者其他创作
大纲/内容
传入序列
是
最小堆排序
buildheap
设第一个数据为ki为起点j为终点
merge
否
j所指数据k
堆为空
算法结束
heapsort
i++
排序开始
排序结束
构造最小堆
fast
shifdown
排序下一级单元
数据量是否小于等于1
是否仍有同级单元
j--
算法开始
j==i
begin=beginend=i-1
取堆顶元素并以序列中未排序元素进行插入操作重新排序
归并排序
是否排序完毕
swap
i所指数据k
交换i,j所指数据
两两同级单元间排序合并
mergesort
读入数据
主函数
拆分为最小单元
快速排序
begin=i+1end=end
0 条评论
下一页