快速排序是对冒泡排序的一种改进,其基本思想是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的数据都比另一部分的数据小,然后再按此方法对这两部分数据分别进行快速排序,以此达到整个数据变成有序序列。
正确
举一反三
- 关于快速排序不正确的描述是?( ) A: 快速排序是选择排序的一种排序方法 B: 快速排序需设立基准元素并划分序列来进行排序 C: 快速排序是一种分治算法 D: 通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均小于另一部分记录的关键字
- 快速排序是对冒泡排序的一种改进,它通过分区函数将待排序数据分为两组,其中一组中的数据都比另一组中的数据大,再递归对两组中的数据分别进行快速排序。
- 对一组数据,依次将相邻两个数进行比较,如果不符合排序要求就交换,直到整个数据组都有序的排序算法是() A: 选择排序 B: 冒泡排序 C: 插入排序 D: 快速排序
- 对数据序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排序变为{4,9,-1,8,20,7,15},则采用的是( )方法。 A: 简单选择排序 B: 冒泡排序 C: 希尔排序 D: 快速排序
- 数据序列(3,2,4,9,8,11,6,20)只能是下列哪种排序算法的两趟排序结果 A: 冒泡排序 B: 插入排序 C: 选择排序 D: 快速排序
内容
- 0
冒泡排序和快速排序的比较,正确的是 A: 冒泡排序总是比快速排序快 B: 快速排序总是比冒泡排序快 C: 当数据基本有序时,冒泡排序比快速排序更快 D: 当数据基本有序时,快速排序比冒泡排序更快 E: 当数据乱序时,快速排序比冒泡排序更快
- 1
对序列{15,9,7,8,20,一1,4)进行排序,进行一趟后数据的排列变为{4,9,一1,8,20,7,15),则采用的是( )排序。 【南京理工大学1998一、8(2分)】 A: 选择 B: 快速 C: 希尔 D: 冒泡
- 2
对序列{15,9,7,8,20,一1,4)进行排序,进行一趟后数据的排列变为{4,9,一1,8,20,7,15),则采用的是( )排序。 【南京理工大学1998一、8(2分)】 A: 选择 B: 快速 C: 希尔 D: 冒泡
- 3
A关于冒泡排序和快速排序的比较,正确的是 A: 当数据乱序时,快速排序比冒泡排序更快 B: 当数据乱序时,冒泡排序比快速排序更快 C: 当数据基本有序时,冒泡排序比快速排序更快 D: 快速排序总是比冒泡排序快 E: 冒泡排序总是比快速排序快
- 4
对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是()排序。 A: 简单选择 B: 快速排序 C: 希尔排序 D: 冒泡排序