假定一组记录为(46,79,56,64,38,40,84,43),在冒泡排序的过程中进行第一趟排序时,元素79将最终下沉到其后第____个元素的位置。(从头开始每趟重的往的往下沉)
查看答案
假定一组记录为(46,79,56,38,40,80),对其进行快速排序的第一次划分后的结果为____。(以第一个元素作为基准)
假定一组记录为(46,79,56,38,40,80,46,75),对其进行归并排序的过程中,第二趟归并后的第2个子表为____。
假定一组记录为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为____。
在时间复杂性为O(nlog2n)的所有排序方法中,____排序方法是稳定的。