文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 快速排序算法原理与实现
侵权投诉

快速排序算法原理与实现

快速排序算法原理与实现

快速排序算法

佚名

快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

假设要排序的数组是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 )

第1页

你可能喜欢

  • 线索二叉树课程设计
  • 典型相关分析
  • 优秀数学建模论文
  • 多元线性回归模型
  • 操作系统实验报告
  • 数据结构一元多项式
  • C语言经典算法
  • JAVA编程题全集及答案

热门文档

相关文档

  • 快速排序算法原理与实现交换排序

    快速排序算法原理与实现交换排序_互联网_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 快速排序算法原理与实现交换排序_互联网_IT/计算机_专业资料。...

  • 快速排序法原理和实现

    快速排序法原理和实现_计算机软件及应用_IT/计算机_专业资料。快速排序法原理和实现,资源免费,大家分享!一般来说,冒泡法是程序员最先接触的排序方法,它的优点是...

  • 排序算法原理与实现(java)

    排序算法原理与实现(java)_计算机软件及应用_IT/计算机_专业资料。Java 程序员...} ??? 6.快速排序 (1)基本思想:选择一个基准元素,通常选择第一个元素或者...

  • 【论文】一种快速排序算法的实现及其应用

    一种快速排序算法的实现及其应用_专业资料。介绍了一种快速的排序方法——堆排序。以一个简单的实例结合完全二叉树说明了该算法的原理,给出了利用C语言实现该算法...

  • 快速排序原理(精讲)

    快速排序原理(精讲)_临床医学_医药卫生_专业资料。快速排序原理 精讲版...一般来说,冒泡法是程序员最先接触的排序方法,它的优点是原理简单,编程实现容易,...

  • 快速排序原理及java实现 - sunSir的日志 - 网易博客

    快速排序原理及java实现 - sunSir的日志 - 网易博客_IT/计算机_专业资料。...09 C# 数组排序算法2010-07-12 00:29:05 最近读者登录后,您可以在此留下...

  • 实现快速排序算法排序算法的C实现

    实现快速排序算法排序算法的C实现_计算机软件及应用_IT/计算机_专业资料。实现快速排序算法排序算法的C实现实现快速排序算法排序算法的 C 实现 以下代码目的是: 1....

  • 快速排序算法的两种实现思路(附源代码)

    快速排序算法是应用最为广...快速排序快速排序的基本原理: left right 假设一个待排序的数组如上图所示, ...

  • 数据结构 快速排序算法实现实验

    08 电科专业数据结构实验报告 实验八 实验八 快速排序算法实现 一、实验目的 进一步掌握快速排序。 二、实验内容 实现快速排序算法,并测试其时间复杂度和空间复杂度...

  • C语言快速排序算法

    虽然算法在最坏的情况下运行时间为 O(n^2),但由于平均运行时 间为 O(nlogn),并且在内存使用、程序实现复杂性上表现优秀,尤其是对快速排序算法进行随机化的可能...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email