關於排序方法有了乙個籠統的了解

2021-07-15 08:19:44 字數 633 閱讀 4116

排序有內部排序和外部排序,內部排序是資料記錄在記憶體中進行排序,而外部排序是因排序的資料很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存。

1:將乙個記錄插入到已排序好的有序表中,從而得到乙個新,記錄數增1的有序表。即:先將序列的第1個記錄看成是乙個有序的子串行,然後從第2個記錄逐個進行插入,直至整個序列有序為止。

2:先將整個待排序的記錄序列分割成為若干子串行分別進行直接插入排序,待整個序列中的記錄「基本有序」時,再對全體記錄進行依次直接插入排序。

3:在要排序的一組數中,選出最小(或者最大)的

乙個數與第1個位置的數交換;

然後在剩下的數當中再找最小(或者最大)的與第2個位置的數交換,依次類推,直到第n-1個元素(倒數第二個數)和第n個元素(最後

乙個數)比較為止。

4:在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大

的數往下沉

,較小的往上冒。即:每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。(就是氣泡排序)

,目前只對這四個排序有一些些了解。

還有今天新學了乙個隨機生成數的**this._currenturl = res["pic_"+(parseint(math.random()*))];

已經有乙個現成的方法了

console.writeline buffer1.isequal buffer2 不錯,看來這位同學悟性挺高,懂得發揮擴充套件方法的作用了。但是,這位兄台仍舊不滿意,還不夠簡單。其實,net類庫已經有乙個現成的方法了,也是擴充套件方法,要比較兩個序列 如陣列,列表等 中各個元素是否相等,只要呼叫該...

終於有了乙個新浪Blog

我感覺這是個很成熟的選擇。在類似門戶 大使用者量的情況下jsp和asp.net似乎還沒有特別好的例子。csdn,donews的blog就是乙個反面的例子,速度 www.cnblogs.com 的原因,儘管後者比前者要穩定些。寫blog的blogger們大多都用自己的伺服器,因為怕 集中的可憐 盛大玩...

當乙個男人有了女友之前後

1 有女朋友之前,我的工資可以存一半花一半 有女朋友之後,另一半也得花光,有時候還得借外債。2 有女朋友之前,我一周只洗一次我自己的衣服 有女朋友之後,我一周洗三次衣服,其中的兩次都是給女朋友洗的。3 有女朋友之前,我一日只吃兩餐 早餐免了 有女朋友之後,我們一天吃三頓飯,有時候還得加夜宵。4 有女...