用快速排序算法对序列45,35,65,97,78,13,27进行排序。(每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。)
举一反三
- 关于选择法排序(由小到大排序),以下说法不正确的是________ A: n个元素共需要进行n-1趟排序 B: 每一趟排序最多只做一次两个元素的互换操作 C: 每一趟排序时是比较相邻元素的大小 D: 每一趟排序时首先寻找本趟最小元素所在的下标
- 已知无序关键字序列{12,8,4,9,11,14,7},若采用快速排序算法进行升序排序,第一趟排序结果为___,___,___,___,___,___,___,第二趟排序结果为___,___,___,___,___,___,___。
- 对数据序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数至少是()。
- 对元素序列49, 38, 66, 82, 13, 53, 3按教材中快速排序算法进行排序,第一趟冒泡排序的结果是________(以空格进行分隔)。
- 有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)