（简答题）
给出一组数从小到大的排序算法，分别用下列工具描述其详细过程：（1）流程图；（2）N—S图；（3）PAD图；
正确答案
答案解析
略
相似试题
（简答题）
（1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。 （2）给出上述哈夫曼树叶结点的哈夫曼编码。 （3）一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（由小到大排序）
（单选题）
采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为（）。
（简答题）
编程实现“冒泡排序算法”，将输入的若干整数由小到大（升序）排序输出。要求定义一个排序函数，其原型是void，bubble（int data[]，int length）。
（填空题）
对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）
（简答题）
设计一个算法，其功能为：利用直接插入排序的方法，将一组存储在带头结点的单链表中的记录递增排序。请将算法补充完整。
（简答题）
对给定的序号j（1＜j＜n），要求在无序记录A[1]~A[n]中找到按关键码从小到大排在第j位上的记录，试利用快速排序的划分思想设计算法实现上述查找。
（填空题）
对一组记录（5，8，9，2，12，7，56，44，39）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。
（填空题）
对一组记录（1，3，9，2，12，7，5，4，6）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。
（简答题）
编程实现三个变量值的排序（分别用无符号数和有符号数处理）。
