问:什么排序方法需要的比较次数最少?
答:排序算法可以分为两类。一类是基于比较的算法,例如MergeSort,QuickSort,InsertionSort,SelectionSort,BubbleSort。另一类算法根本不需要比较就可以完成排序,例如Counting Sort,Bucket Sort。
对于基于比较的排序算法,InsertionSort和BubbleSort的比较次数往往较少,尤其是在待排序数组已经部分有序的时候。而QuickSort对已排序的数组,还是要进行不停的比较。
问:什么排序方法需要的比较次数最少?
答:排序算法可以分为两类。一类是基于比较的算法,例如MergeSort,QuickSort,InsertionSort,SelectionSort,BubbleSort。另一类算法根本不需要比较就可以完成排序,例如Counting Sort,Bucket Sort。
对于基于比较的排序算法,InsertionSort和BubbleSort的比较次数往往较少,尤其是在待排序数组已经部分有序的时候。而QuickSort对已排序的数组,还是要进行不停的比较。