编写非递归的快速排序算法。

递归实现（名词解释题）

下列程序是快速排序的非递归算法，请填写适当的语句，完成该功能。【北京交通大学2005七、3(6分)] define n 10 int sDlit(int a[hi，int low，int high) {int j，k，x； k=low：J=high；x=a[k]； while(k=x&&k

设有n个元素的待排序元素序列为TA[],试编写一个函数,利用队列辅助实现快速排序的非递归算法。

快速排序算法是稳定的。

根据数据集的特征不同，查找算法有( )。

快速排序算法是基于__________的一种排序算法。

已知“奇偶转换排序”如下所述：第一趟对所有奇数的i，将a[i]和a[i+1]进行比较，第二趟对所有偶数的i，将a[i]和a[i+1]进行比较，每次比较时若a[i]＞a[i+1]，则将二者交换，以后重复上述二趟过程交换进行，直至整个数组有序。

试编写一个将一组英文单词按字典序排列的基数排序算法。设单词均由大写字母构成，最长的单词有d个字母。