tnjk.net
当前位置:首页 >> 快速排序 >>

快速排序

快速排序简单的说就是选择一个基准,将比起大的数放在一边,小的数放到另一边。对这个数的两边再递归上述方法。 如本题 66 13 51 76 81 26 57 69 23,以66为基准,升序排序的话,比66小的放左边,比66大的放右边, 类似这种情况 13 。。。 66。...

基本思想是:在待排序的n个记录中任取一个记录(通常取第一个记录),把该记录放入最终位置后,整个数据区间被此记录分割成两子区间。所有关键字比该记录关键字小的放置在前子区间中,所有比它大的放置在后子区间中,并把该记录排在这两个子区间...

插入排序 var n,i,j:longint; a:array[0..10000]of longint; begin readln(n); for i:=1 to n do read(a[i]); for i:=2 to n do begin a[0]:=a[i];j:=i-1; while (a[0]0) do begin a[j+1]:=a[j]; j:=j-1; end; a[j+1]:=a[0]; end; for i:=1 to n...

你看百度百科吧,讲得非常详细: http://baike.baidu.com/view/19016.htm

http://v.youku.com/v_show/id_XMjk2NzI4OTky.html 排序算法演示, 相信你再也找不到比这个还好的动画演示了.

第一趟快速过程 40 79 56 38 40 84 40 79 56 38 79 84 40 38 56 38 79 84 40 38 56 56 79 84 40 38 46 56 79 84 第一趟结果为:40 38 46 56 79 84

“快速排序法”使用的是递归原理,下面我结合一个例子来说明“快速排序法”的原理。首先给出一个数组{53,12,98,63,18,72,80,46, 32,21},先找到第一个数--53,把它作为中间值,也就是说,要把53放在一个位置,使得它左边的值比它小,右边的...

首先它是一种排序算法,排序算法是为了让无序的数据组合变成有序的数据组合。 有序的数据组合最大的优势是在于当你进行数据定位和采用时, 会非常方便,因为这个数据是有序的 从而在代码设计的时候会让你避免很多不必要的麻烦, 因为无序数据你...

因为快速排序是根据你选定的记录(一般是选第一个)的值,将大于该记录值的元素放在右边,小于该记录值的元素放在左边,然后左右分别递归进行。如果是正序或反序的话,左右两部分的元素数量为1、n-2或n-2、1,每次递归进行后,都是只减少一个元...

给个快速排序你参考参考 /********************** 快速排序 ****************************基本思想:在待排序的n个记录中任取一个记录(通常取第一个记录), 以该记录为基准,将当前的无序区划分为左右两个较小的无 序子区,使左边的记录均小于...

网站首页 | 网站地图
All rights reserved Powered by www.tnjk.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com