算法模拟设待排序的记录共7个,排序码分别为8,3,2,5,9,1,6。(1)用直接插入排序。试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序。(2)用直接选择排序。试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序。(3)直接插入排序算法和直接选择排序算法的稳定性如何?
举一反三
- 若待排序对象序列在排序前已按其排序码递增顺序排列,则采用()算法比较次数最少。 A: 直接插入排序 B: 快速排序 C: 归并排序 D: 直接选择排序
- 若待排序对象序列在排序前已按其排序码递增顺序排序，则比较次数最少的方法排序是（）。 A: 直接插入排序 B: 快速排序 C: 归并排序 D: 直接选择排序
- 随机产生10个【10-100】内的数据，然后实现下列排序算法（1）直接插入排序（2）希尔排序（3）冒泡排序（4）快速排序（5）简单选择排序（6）堆排序（7）归并排序
- 分别采用快速排序、直接插入排序和冒泡排序算法对初始状态为递增序列的表按递增顺序排序，最费时间的是直接插入排序算法
- 在排序过程中,键值比较的次数与初始序列的排序顺序无关的是( ) A: 直接插入排序和快速排序 B: 直接插人排序和归并排序 C: 直接选择排序和归并排序 D: 快速排序和归并排序