回覆列表
-
1 # 使用者6184618538647
-
2 # 使用者219515082544
拿錢讓別人替你排!
事實上各種排序方法個有優缺點適用於不同的場合:
排序(Sorting)
插入排序(insertion sort):直接插入排序 希爾排序(shell"s sort)(縮小增量排序Diminishing increment sort)
交換排序:氣泡排序(bubble sort)快速排序(quick sort)
選擇排序:直接選擇排序(straight selection sort),堆排序;
歸併排序(merge sort):
分配排序:箱排序(Bin sort),基數排序(radix sort)
更多的自己研究一下。
排序方法的選取主要考慮演算法的效能與資源佔用。也就是速度和佔用的儲存空間。
什麼是最好?最快算是最好嗎?目前就所有的內部排序法中,公認的使用廣泛的,是快速排序法,平均時間為 kn*lnn ,其中n為待排序序列中記錄的個數,k為某個常數。