给定关键字{12,32,41,68,8,28,37,18,93,61},进行升序排序, (1)用快速排序算法对其排序,写出前两趟排序结果。 (2)用简单选择排序算法对其排序,写出前三趟排序结果。
举一反三
- 已知一组元素的排序码为:(46,74,27,53,14,26,40,38,86,65,16,34),进行升序排序, (1)利用冒泡排序方法写出前三趟的排序结果。 (2)利用快速排序的方法写出前两趟的排序结果。
- 已知一组元素的排序码为:(53,74,27,14,26,46,40,86,65,16,34,38),进行升序排序, (1)利用二路归并排序写出前两趟的排序结果。 (2)利用增量为(5,3,1)进行希尔排序,写出每趟的排序结果。
- 【填空题】用快速排序法对列表[49,38,65,97,16,53,134,27,39]进行排序,写出其第一趟排序的结果
- 已知一组元素的排序码为:(53,74,27,14,26,46,40,86,65,16,34,38),进行升序排序, (1)利用直接插入排序方法写出前三趟的排序结果。 (2)利用快速排序的方法写出前两趟的排序结果。
- 已知无序关键字序列{12,8,4,9,11,14,7},若采用快速排序算法进行升序排序,第一趟排序结果为___,___,___,___,___,___,___,第二趟排序结果为___,___,___,___,___,___,___。