快速排序的原理是什么,能举个简单的例子吗?谢谢!

如题所述

第1个回答  2015-06-09
我给你一个链接吧,这是一个博客,里面有很多好的文章,《白话经典算法》,觉得有用的话麻烦给我金币,我也急用呀,嘿嘿 http://blog.csdn.net/morewindows/article/category/859207 里面讲了八大排序算法,讲的非常简单易懂,最后,互勉,共享,加油
第2个回答  2015-06-08
你是指什么追问

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

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

快速排序算法原理与实现
快速排序的基本思想就是从一个数组中任意挑选一个元素(通常来说会选择最左边的元素)作为中轴元素,将剩下的元素以中轴元素作为比较的标准,将小于等于中轴元素的放到中轴元素的左边,将大于中轴元素的放到中轴元素的右边。然后以当前中轴元素的位置为界,将左半部分子数组和右半部分子数组看成两个新的数...

几种排序方法的解释
快速排序,就是拿出一个元素,把比它小的都放在左边,比它大的都放在右边,然后把左右两边的序列继续这样排序。通常拿出的这个元素都是序列中的第一个,因为这样比较简单,不用思考。举例: 4,2,7,5 第一次整理为:2,(4),7,5 冒泡排序就是相邻元素的两个两个比较,第一个第二个比较,...

谁能举个例子解释一下,什么是快速排序,冒泡排序,直接插入排序,堆序法...
冒泡排序: bubblesort:简单的方法,从第一个数开始,依次和后面比较,比后面大就往后移动,直到排完,举例: 5,1,2,3,4. 先看5-1,5,2,3,4-1,2,5,3,4-1,2,3,5,4-1,2,3,4,5.这例子特殊,一下排完,事实上复杂度为O(n*n);插入排序: insertion sort: ...

这道数据结构题怎么做?
排序同样的数组,它所需的时间只有冒泡法的 4% 左右。我暂时称它为“快速排序法”。“快速排序法”使用的是递归原理,下面我结合一个例子来说明“快速排序法”的原理。首先给出一个数组{53,12,98,63,18,72,80,46, 32,21},先找到第一个数--53,把它作为中间值,也就是说,要把53...

为什么快速排序是一个不稳定的排序法?
现在中枢元素5和3(第5个元素,下标从1开始计)交换就会把元素3的稳定性打乱 ,所以快速排序是一个不稳定的排序算法,不稳定发生在中枢元素和a[j]交换的时刻。参考资料:http:\/\/hi.baidu.com\/lovebenxiaohai\/blog\/item\/20b6b6349fd2a4b0d1a2d32e.html ...

C语言中说的按字典顺序是什么意思???
1、假设我们给一个int数组进行排序,数组中数字初始序列为int a[9]={3,6,5,9,7,1,8,2,4} 2、分析快速排序的原理前,我们先声明一些东西,首先设置一个临时变量用来存放随机取出数组中的一个数,一般我们取数组的第一个元素也就是说temp=a[0],同时设置两个游标分别指向数组第一个元素和最后...

...100、43、7、12}用快速排序,求快速排序的做题方法技巧,和原理...
你好,首先很愿意帮助你。我回答过同一类型的题。我把我回答的记录复制给你,如果还是没有帮助的话,我再详细的做一下你给的题目。先提示一句:一般来说快速排序,哨兵是第一个元素,放在0地址里。原始位置空下。 还有 快速排序也是两种有序的,我的例子是非递减。eg:对集合(19,14,23,01,68,...

Java程序快速排序是怎样的,举个例子说明一下
\/\/交换i处元素和基元 array[i]=key; QuickSort(array, start, i-1);\/\/递归调用 QuickSort(array, i+1, end); } } public static void main(String[] args) { int[] array=new int[]

相似回答