问:什么排序方法需要的比较次数最少?
答:排序算法可以分为两类。一类是基于比较的算法,例如MergeSort,QuickSort,InsertionSort,SelectionSort,BubbleSort。另一类算法根本不需要比较就可以完成排序,例如Counting Sort,Bucket Sort。答:排序算法可以分为两类。一类是基于比较的算法,例如
问:什么排序方法需要的比较次数最少?
答:排序算法可以分为两类。一类是基于比较的算法,例如MergeSort,QuickSort,InsertionSort,SelectionSort,BubbleSort。另一类算法根本不需要比较就可以完成排序,例如Counting Sort,Bucket Sort。答:排序算法可以分为两类。一类是基于比较的算法,例如