已知序列{17,18,55,40,7,32,73,65,89},请给出采用冒泡排序法对该序列作升序排序的每一趟的结果。
查看答案
已知序列{501,87,512,61,908,170,897,275,653,462},请给出采用快速排序法对该序列作升序排列时的每一趟的结果。
已知序列{513,87,612,61,908,180,898,265,673,412},请给出,采用基数排序法对该序列作升序排序时的每一趟的结果。
已知序列(11,16,6,5,6,14,1,9),请给出采用归并排序法对该序列作升序排序时的每一趟的结果。
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)