排序算法

冒泡:

var arr=[3,2,4,5,1];
function swap(arr,a,b){
    var temp;
    temp=arr[a];
    arr[a]=arr[b];
    arr[b]=temp;
}
for(var i=arr.length-1;i>0;i--){
    for(var j=0;j<i;j++){
        if(arr[j]>arr[j+1]){
            swap(arr,j,j+1);
        }
    }
}
console.log(arr);

選擇:

var arr=[3,2,4,5,1];
function swap(arr,a,b){
    var temp;
    temp=arr[a];
    arr[a]=arr[b];
    arr[b]=temp;
}
for(var i=0;i<arr.length;i++){
    var min=i;
    for(var j=i+1;j<arr.length;j++){
        if(arr[min]>arr[j])
            min=j;
    }
    if(min!=i)
        swap(arr,min,i);
}
console.log(arr);
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末袱蚓,一起剝皮案震驚了整個濱河市蚓曼,隨后出現(xiàn)的幾起案子广料,更是在濱河造成了極大的恐慌嗽桩,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,126評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件汇鞭,死亡現(xiàn)場離奇詭異撇眯,居然都是意外死亡,警方通過查閱死者的電腦和手機虱咧,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,254評論 2 382
  • 文/潘曉璐 我一進店門熊榛,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人腕巡,你說我怎么就攤上這事玄坦。” “怎么了?”我有些...
    開封第一講書人閱讀 152,445評論 0 341
  • 文/不壞的土叔 我叫張陵煎楣,是天一觀的道長豺总。 經(jīng)常有香客問我,道長择懂,這世上最難降的妖魔是什么喻喳? 我笑而不...
    開封第一講書人閱讀 55,185評論 1 278
  • 正文 為了忘掉前任,我火速辦了婚禮困曙,結果婚禮上表伦,老公的妹妹穿的比我還像新娘。我一直安慰自己慷丽,他們只是感情好蹦哼,可當我...
    茶點故事閱讀 64,178評論 5 371
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著要糊,像睡著了一般纲熏。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上锄俄,一...
    開封第一講書人閱讀 48,970評論 1 284
  • 那天局劲,我揣著相機與錄音,去河邊找鬼奶赠。 笑死鱼填,一個胖子當著我的面吹牛,可吹牛的內容都是我干的车柠。 我是一名探鬼主播剔氏,決...
    沈念sama閱讀 38,276評論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼塑猖,長吁一口氣:“原來是場噩夢啊……” “哼竹祷!你這毒婦竟也來了?” 一聲冷哼從身側響起羊苟,我...
    開封第一講書人閱讀 36,927評論 0 259
  • 序言:老撾萬榮一對情侶失蹤塑陵,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后蜡励,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體令花,經(jīng)...
    沈念sama閱讀 43,400評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 35,883評論 2 323
  • 正文 我和宋清朗相戀三年凉倚,在試婚紗的時候發(fā)現(xiàn)自己被綠了兼都。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 37,997評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡稽寒,死狀恐怖扮碧,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤慎王,帶...
    沈念sama閱讀 33,646評論 4 322
  • 正文 年R本政府宣布蚓土,位于F島的核電站,受9級特大地震影響赖淤,放射性物質發(fā)生泄漏蜀漆。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,213評論 3 307
  • 文/蒙蒙 一咱旱、第九天 我趴在偏房一處隱蔽的房頂上張望确丢。 院中可真熱鬧,春花似錦莽龟、人聲如沸蠕嫁。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,204評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽剃毒。三九已至,卻和暖如春搂赋,著一層夾襖步出監(jiān)牢的瞬間赘阀,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,423評論 1 260
  • 我被黑心中介騙來泰國打工脑奠, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留基公,地道東北人。 一個月前我還...
    沈念sama閱讀 45,423評論 2 352
  • 正文 我出身青樓宋欺,卻偏偏與公主長得像轰豆,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子齿诞,可洞房花燭夜當晚...
    茶點故事閱讀 42,722評論 2 345

推薦閱讀更多精彩內容

  • 該篇文章主要介紹了算法基礎以及幾種常見的排序算法:選擇排序酸休、插入排序、冒泡排序祷杈、快速排序斑司、堆排序。 一但汞、算法基礎 ...
    ZhengYaWei閱讀 1,241評論 0 12
  • 1.冒泡排序2.選擇排序3.插入排序4.快速排序5.堆排序6.希爾排序7.歸并排序8.計數(shù)排序9.桶排序10.基數(shù)...
    IT楓閱讀 637評論 0 5
  • 前言 查找和排序算法是算法的入門知識宿刮,其經(jīng)典思想可以用于很多算法當中。因為其實現(xiàn)代碼較短私蕾,應用較常見僵缺。所以在面試中...
    寶塔山上的貓閱讀 1,079評論 1 21
  • 窗外 下起了小雨 滴滴答答 像是你在低語 書翻了一頁一頁 每個字都是你的影子 來時的路 被雨打濕 四葉草的秘密 被...
    拈花一笑sun閱讀 250評論 3 3
  • ?人人都喜愛的囧膜 里面含有北美圣草磕潮,對皮膚修復能力很好哦?還含有啤酒酵母它有抗衰老除皺的功效?高效護膚效果:保水...
    韻姿閱讀 498評論 0 0