试以L.r[k+1]作为监视哨改写教科书10.2.1节中给出的直接插入排序算法。.../endfor}//InsertSort
举一反三
- 试以L.r[k+1]作为监视哨改写教科书10.2.1节中给出的直接插入排序算法。其中，L.r[1..k]为待排序记录且kMAXSIZE。voidINSERTioSort(SqListL){//对顺序表L作直接插入排序。for(i=k-1-1;i--i){if(L.r[i+1].keyL.r[i].key){L.r[k+1]=L.r[i];//复制为监视哨for(j=i+1;L.r[k+1].key
- 试以L.r[k+1]作为监视哨改写教科书10.2.1节中给出的直接插入排序算法。其中，L.r[1..k]为待排序记录且kMAXSIZE。voidINSERTioSort(SqListL){//对顺序表L作直接插入排序。for(i=k-1-1;i--i){if(L.r[i+1].keyL.r[i].key){L.r[k+1]=L.r[i];//复制
- 算法模拟设待排序的记录共7个,排序码分别为8,3,2,5,9,1,6。(1)用直接插入排序。试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序。(2)用直接选择排序。试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序。(3)直接插入排序算法和直接选择排序算法的稳定性如何?
- 下列排序算法中，空间复杂度不为O(1)的是（ ）。 A: 直接插入排序 B: 折半插入排序 C: 希尔排序 D: 快速排序
- 给出一组关键字T={12，86，2，16，8，84，68，52}，写出采用直接插入排序算法从小到大的排序过程。