我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:全民彩票 > 多级反馈 >

vb快速排序算法 不明白原理 求教 悬赏100

归档日期:06-29       文本归类:多级反馈      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  当i循环第一次运行的时候(i=0),j循环从数组aa的第一元素循环到最后一个元素,并将最大值存放在了aa的最后一个元素里面。

  当i循环第二次运行的时候(i=1),只要比较aa数组从第一个元素到倒数第二个元素就可以了,因为倒数第一个元素已经是最大值的元素了。

  当i循环第三次运行的时候(i=2),只要比较aa数组从第一个元素到倒数第三个元素就可以了,因为倒数第一个元素和倒数第二个元素已经是最大值的元素了。

  依此类推,直到i循环aa元素个数次之后,j循环就从aa元素的倒数第一个元素排列到了正数第一个元素

  反之递减算法就是把aa(j)aa(j+1)换成aa(j)aa(j+1)更多追问追答追问你说的冒泡排序追答快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

  假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一躺快速排序。一躺快速排序的算法是:

  3)、从J开始向前搜索,即由后开始向前搜索(J:=J-1),找到第一个小于X的值,两者交换;

  4)、从I开始向后搜索,即由前开始向后搜索(I:=I+1),找到第一个大于X的值,两者交换;

  ( 按照算法的第四步从前面开始找X的值,6549,两者交换,此时I:=3 )

  ( 按照算法的第五步将又一次执行算法的第三步从后开始找追问是这样的 因为是作业来着 冒泡和快速排序 都要的 冒泡已经做好了 就差快速 我研究好久了好抓急追答

  打不下了,我直接放到WORD里了,你自己慢慢看吧。就是冒泡基础上再分成两块来着。

本文链接:http://jomsell.com/duojifankui/308.html