某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请

改写快速排序算法，对这个字符串序列进行排序。

答案

查看答案

发布时间：2020-09-01

更多“某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请”相关的问题

第1题

下面给出一个排序算法，数组a[]是存放待排序数据元素的数组，n是数组大小，数据元素的数据类型是

下面给出一个排序算法，数组a[]是存放待排序数据元素的数组，n是数组大小，数据元素的数据类型是T.(

(1)该算法的功能是什么？

(2)若待排序数据序列为(10，20，30，40，50，60)，给出每次while执行的结果序列。

(3)若待排序数序列为(60，50，40，30，20，10)，给出每次while执行的结果序列。

点击查看答案

第2题

对于直接插入排序和直接选择排序，若待排序序列基本有序，则选用______较好；若待排序序列为逆序，则

选用______较好。

点击查看答案

第3题

在一棵二叉排序树上按（)遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案

第4题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

第5题

请编写一个算法，在基于单链表表示的待排序排序码序列上进行简单选择排序。

点击查看答案

第6题

每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置，使得有序子序列的长度增加1，此时的排序算法是（)。

A.归并排序

B.直接插入排序

C.快速排序

D.Shell排序

点击查看答案

第7题