js排序與重組

2021-08-07 12:07:33 字數 1211 閱讀 4604

}解析:關於排序的,有氣泡排序,快速排序,插入排序,希爾排序,選擇排序,歸併排序,堆排序,基數排序,計數排序,桶排序等等。

關於陣列去重的實現方法,常用的有遍歷陣列,物件鍵值對,陣列下標判斷,排序後相鄰去除法,優化遍歷陣列等等。

本題排序方法採用一種最基本的方法就是冒泡方法,冒泡方法實質就是相鄰排序了,依次比較相鄰的兩個值,如果我比你小,我就在你前面,反之就在你後面,按照這種方法多次,直到順序正確。

去重的方法也是採用最基本的遍歷陣列法,思路是新建立乙個陣列,值不在陣列中,就填入陣列,簡單粗暴。哈哈。採用了js中的indexof()方法,indexof()方法原意指的是可返回某個指定的字串在字元中首次出現的位置。但是它也有這樣的乙個性質,注意:如果要檢索的字串沒有出現,則返回-1,這正是我們需要的。

看題幹:n個1到1000之間的隨機整數(n小於等於100)

整數:嗯嗯此時應該想到這個parseint()方法;

隨機:想到了math.random();

1到1000的隨機整數: var num=parseint(math.random()*(1000-1)+1);這種組合的方法蠻有效果的。

填入陣列:arr.push()方法;接下來判斷原陣列的數是否在新陣列arr1中,if(arr1.indexof(arr[i])==-1) arr1.push(arr[i]);

填入陣列的事已經完成了,接下來就是排序的問題了。冒泡(簡單粗暴)。生成隨機數組的個數,就用陣列的長度嘍,arr.length.

還有提到的是用空格隔開:join(' ');

在chrome,f12下跑的結果如下:

去重和排序後的結果

排序 車廂重組

在乙個舊式的火車站旁邊有一座橋,其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂,如果將橋旋轉 180 度,則可以把相鄰兩節車廂的位置交換,用這種方法可以重新排列車廂的順序。於是他就負責用這座橋將進站的車廂按車廂號從小到大排列。他退休後,火車站決定將這一工作自動化,其中...

車廂重組 氣泡排序

problem description 在乙個舊式的火車站旁邊有一座橋,其橋面可以繞河中心的橋墩水平旋轉。乙個車站的職工發現橋的長度最多能容納兩節車廂,如果將橋旋轉180度,則可以把相鄰兩節車廂的位置交換,用這種方法可以重新排列車廂的順序。於是他就負責用這座橋將進站的車廂按車廂號從小到大排列。他退休...

IP分片與重組

物理網路層一般要限制每次傳送的資料幀的最大長度,當ip層接收到乙份要傳送的ip資料報時,它要判斷向本地哪個介面傳送資料,並查詢該介面獲得其mtu。ip把mtu與資料報長度進行比較,如果資料報大於mtu則進行分片。分片可以發生在原始傳送端主機上,也可以發生在中間路由器上。mtu指定了網路中可傳輸資料報...