首页 热点专区 义务教育 高等教育 出国留学 考研考公

用分治法实现一组无序序列的两路合并排序和快速排序。要求清楚合并排序及快速排序 的基本原理,编程实现分

发布网友

我来回答

2个回答

热心网友

合并排序就是将待排数列分成若干组,每组两个数,排序;再一层一层地合并 并 排序,回到最后一层就ok了;
快排就是先确立中间点,在两边不停地比较,保证在中点左边的数比中点数小,右边的大(从大往小排则相反),遇到不符合的就左右交换,直至中点数确定;再排序中点数前面一条数列和后面一条数列,直到全部有序。
程序自己思考(下载个Free Pascal,到FPC这个文件夹里搜'qsort.pp'就有快排程序!)

热心网友

http://blog.csdn.net/aihahaheihei/article/details/6784509 里面很清楚

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com