哪种排序算法对【1,3,2,4,5,6,7,8,9】进行的排序最快,

1个回答

  • 升序结果的话,冒泡,只需要两趟就完了.

    已经给出的数列是接近有序的,第一趟把3和2调序后,第二趟发现没有交换,就知道已经有序了.

    快速的话,还是按照普通的方式来操作,需要进行划分遍历,比较次数还是挺多的

    归并和快速差不多,都需要进行划分操作

    堆排序需要构建堆,需要全部执行完才知道是否有序.