對一組資料進行排序

2021-08-14 03:06:42 字數 485 閱讀 4672

如果有這種可能的話,三路快排是最好的選擇。

是否大部分資料距離它的正確的位置很近?是否近乎有序?

如果這樣,插入排序是很好的選擇。

是否資料取值的範圍非常有限?比如對學生的成績排序。

如果這樣,計數排序是很好的選擇

對排序有什麼額外的要求?

是否需要穩定的排序?

如果是的話,歸併排序是更好的選擇,快排就不行了。

資料的儲存狀況是怎樣的?

是否是使用鍊錶儲存的?

如果是的話,歸併排序是更好的選擇,快排就不行了。

資料的大小是否可以裝載在記憶體裡?如果資料量很大,或者記憶體很小,不足以裝載在記憶體裡,需要使用外排序演算法。

正確回答乙個演算法問題,包含對問題的獨到見解;優化;**規範;容錯性;等等

MATLAB對一組資料進行插值的方法

1 拉格朗日插值 用多項式函式 10.2 作為插值函式時,希望通過解方程組 10.3 而得到待定係數 function y lagrange x0,y0,x n length x0 m length x for i 1 m z x i s 0.0 for k 1 n p 1.0 for j 1 n ...

用Python對一組典型資料進行格式轉換

有一組源資料,第一行會是個日期資料,第二行標明字段,再接下來是兩行資料行。1018 14 31 30.193 type succ fail sour sm 1308 1205 data sm 2205 3301 1019 16 32 30.201 type succ fail data sm 330...

一組數排序

小夥伴們剛接觸到c語言程式設計時,排序肯定是會經常遇到的問題型別,這裡貼出氣泡排序和選擇排序的 氣泡排序bubble sort 動態感覺上是最大值 或最小值 經過依次遍歷後,不斷下沉 或上浮 出來。第一次遍歷,這組數最大的 或最小值 顯現出來,出現在陣列的開頭或結尾,然後可以對剩下的陣列在進行一遍操...