22问答网
所有问题
当前搜索:
简述快速排序算法的基本思想
什么是
快速排序
?
答:
快速排序
又称分区交换排序,是对冒泡排序的改进,快速排序采用
的思想
是分治思想。。
算法
原理: (1)从待排序的n个记录中任意选取一个记录(通常选取第一个记录)为分区标准;(2)把所有小于该排序列的记录移动到左边,把所有大于该排序码的记录移动到右边,中间放所选记录,称之为第一趟排序;(3)然后对...
快速排序
是如何进行的?
答:
关键字序列(5,2,6,3,8)排序流程为:(5,2,6,3,8)=(3,2,6,5,8)=(3,2,5,6,8)
快速排序的基本思想
是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程...
什么是
排序算法
?
答:
排序算法
需要按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作;首先要求其具有一定的稳定性,即当两个相同的元素同时出现于某个序列之中,则经过一定的排序算法之后,两者在排序前后的相对位置不发生变化。换言之,即便是两个完全相同的元素,它们在排序过程中也是各有区别的,不允许混淆不...
排序算法
通常使用什么数据结构和存储结构?为什么
答:
排序算法
需要按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作;首先要求其具有一定的稳定性,即当两个相同的元素同时出现于某个序列之中,则经过一定的排序算法之后,两者在排序前后的相对位置不发生变化。换言之,即便是两个完全相同的元素,它们在排序过程中也是各有区别的,不允许混淆不...
快速排序
法在什么情况下最不利于发挥其长处
答:
要排序的数据已基本有序的情况下。
快速排序的基本思想
是以基准元素为中心,将待排序表分成两个子表,然后继续对子表进行划分,直到所有子表的长度为1。如果每次划分结果,两个子表长度相等,则效率最高,如果一个子表的长度为0则效率最低。对已基本有序的表以第1个为标准进行划分时,其中一个表长度...
排序算法
有什么要求?
答:
排序算法
需要按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作;首先要求其具有一定的稳定性,即当两个相同的元素同时出现于某个序列之中,则经过一定的排序算法之后,两者在排序前后的相对位置不发生变化。换言之,即便是两个完全相同的元素,它们在排序过程中也是各有区别的,不允许混淆不...
快速排序
需要多少辅助空间?
答:
每趟排序需要一个辅助空间,辅助空间和趟数有关,最好情况是log2 n ,最差的情况是n。
快速排序
由C. A. R. Hoare在1960年提出。它
的基本思想
是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序...
排序
需要具备什么样条件?
答:
排序算法
需要按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作;首先要求其具有一定的稳定性,即当两个相同的元素同时出现于某个序列之中,则经过一定的排序算法之后,两者在排序前后的相对位置不发生变化。换言之,即便是两个完全相同的元素,它们在排序过程中也是各有区别的,不允许混淆不...
...8),以第一个记录关键字5为基准进行一趟
快速排序的
结果为( )_百度知...
答:
关键字序列(5,2,6,3,8)排序流程为:(5,2,6,3,8)=(3,2,6,5,8)=(3,2,5,6,8)
快速排序的基本思想
是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程...
关于C++中
快速排序的
一个问题,大家来看看啊~~
答:
常规的
快速排序
是这样的:1、从序列中选第一个关键字,作为筛选关键字。在此处为24 2、比24小的在24前面,比24大的在24后面 3、这样就完成了第一趟排序 4、接着以后每趟都是把24前面的数和24及24后面的数分为两块,分别用以上步骤再排序一次。5、直到所有粒度都为长度1或2(就是无序再划分...
棣栭〉
<涓婁竴椤
2
3
4
5
6
7
8
9
10
11
涓嬩竴椤
灏鹃〉
其他人还搜