快速排序算法原理与实现
快速排序算法
佚名
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一躺快速排序。一躺快速排序的算法是:
1)、设置两个变量I、J,排序开始的时候I:=1,J:=N;
2)以第一个数组元素作为关键数据,赋值给X,即X:=A[1];
3)、从J开始向前搜索,即由后开始向前搜索(J:=J-1),找到第一个小于X的值,两者交换;
4)、从I开始向后搜索,即由前开始向后搜索(I:=I+1),找到第一个大于X的值,两者交换;
5)、重复第3、4步,直到I=J;
例如:待排序的数组A的值分别是:(初始关键数据X:=49)
A[1] A[2] A[3] A[4] A[5] A[6] A[7]:
49 38 65 97 76 13 27
进行第一次交换后: 27 38 65 97 76 13 49
( 按照算法的第三步从后面开始找
进行第二次交换后: 27 38 49 97 76 13 65
( 按照算法的第四步从前面开始找>X的值,65>49,两者交换,此时I:=3 )
进行第三次交换后: 27 38 13 97 76 49 65
( 按照算法的第五步将又一次执行算法的第三步从后开始找
进行第四次交换后: 27 38 13 49 76 97 65
( 按照算法的第四步从前面开始找大于X的值,97>49,两者交换,此时J:=4 )
快速排序算法原理与实现交换排序_互联网_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 快速排序算法原理与实现交换排序_互联网_IT/计算机_专业资料。...
快速排序法原理和实现_计算机软件及应用_IT/计算机_专业资料。快速排序法原理和实现,资源免费,大家分享!一般来说,冒泡法是程序员最先接触的排序方法,它的优点是...
排序算法原理与实现(java)_计算机软件及应用_IT/计算机_专业资料。Java 程序员...} ??? 6.快速排序 (1)基本思想:选择一个基准元素,通常选择第一个元素或者...
一种快速排序算法的实现及其应用_专业资料。介绍了一种快速的排序方法——堆排序。以一个简单的实例结合完全二叉树说明了该算法的原理,给出了利用C语言实现该算法...
快速排序原理(精讲)_临床医学_医药卫生_专业资料。快速排序原理 精讲版...一般来说,冒泡法是程序员最先接触的排序方法,它的优点是原理简单,编程实现容易,...
快速排序原理及java实现 - sunSir的日志 - 网易博客_IT/计算机_专业资料。...09 C# 数组排序算法2010-07-12 00:29:05 最近读者登录后,您可以在此留下...
实现快速排序算法排序算法的C实现_计算机软件及应用_IT/计算机_专业资料。实现快速排序算法排序算法的C实现实现快速排序算法排序算法的 C 实现 以下代码目的是: 1....
快速排序算法是应用最为广...快速排序快速排序的基本原理: left right 假设一个待排序的数组如上图所示, ...
08 电科专业数据结构实验报告 实验八 实验八 快速排序算法实现 一、实验目的 进一步掌握快速排序。 二、实验内容 实现快速排序算法,并测试其时间复杂度和空间复杂度...
虽然算法在最坏的情况下运行时间为 O(n^2),但由于平均运行时 间为 O(nlogn),并且在内存使用、程序实现复杂性上表现优秀,尤其是对快速排序算法进行随机化的可能...
热门文档