Re: [問題] JavaScript中,Array Method中的sort()
※ 引述《luckymoon (青谷)》之銘言:
: 小弟想請問一下Array的sort()這個Method。
: sort()是用來做陣列中元素的排序,那麼小弟看到書中解釋,如果
: 要做字母排列以外的方式排序,就必須傳遞一個"比較函式"給它做
: 為參數。
: var a = [33, 4, 1111, 222];
: a.sort(function(a,b){
: return a - b;
: });
: 書中寫,用這樣的就可以以數字大小順序做排列,那麼,我想知道
: 的是,sort()裡面的函數是怎麼運作的。
原則上任何比較式的排序都有可能
(selection/insertion/bubble/quick....etc)
何不自己實驗看看?
var a = [5, 4, 3,2,1];
a.sort(function(a1,b1){
alert(a1+":"+b1);
return a1 - b1;
});
我自己fx跑出來的結果
猜想狀況,不知道是不是真的...
5:4 [ 4,5,3,2,1 ]
5:3 [ 4,3,5,2,1 ]
4:3 [ 3,4,5,2,1 ]
5:2 [ 3,4,2,5,1 ]
4:2 [ 3,2,4,5,1 ]
3:2 [ 2,3,4,5,1 ]
5:1 [ 1,2,3,4,5 ]
2:1
假設是我模擬的這樣 , 那應該算是 insertion sort 吧..
不過只是假設就是了...
--
I am a person, and I am always thinking .
Thinking in love , Thinking in life ,
Thinking in why , Thinking in worth.
I can't believe any of what ,
I am just thinking then thinking ,
but worst of all , most of mine is thinking not actioning...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 116.59.3.119
推
11/11 19:44, , 1F
11/11 19:44, 1F
→
11/11 19:45, , 2F
11/11 19:45, 2F
→
11/11 19:45, , 3F
11/11 19:45, 3F
→
11/11 20:30, , 4F
11/11 20:30, 4F
→
11/11 20:31, , 5F
11/11 20:31, 5F
推
11/12 16:13, , 6F
11/12 16:13, 6F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):