日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

冒泡排序和選擇排序


冒泡排序和選擇排序


【冒泡排序和選擇排序】冒泡排序就是數(shù)組,前一項(xiàng)和后一項(xiàng)比較,前一項(xiàng)大,前一項(xiàng)和后一項(xiàng)交換位置 。反之不變 。依次往下比 。直到最大的數(shù)跑到最右邊,然后進(jìn)行第二輪比較 。選擇排序就是第一輪,找出數(shù)組中最小的數(shù),將第一項(xiàng)和最小的數(shù)互換位置 。第二輪找到除第一項(xiàng)最小的數(shù),和第二項(xiàng)互換位置,依次類推 。
冒泡排序,是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡(jiǎn)單的排序算法 。它重復(fù)地走訪過要排序的元素列,依次比較兩個(gè)相鄰的元素,如果順序(如從大到小、首字母從Z到A)錯(cuò)誤就把他們交換過來 。走訪元素的工作是重復(fù)地進(jìn)行直到?jīng)]有相鄰元素需要交換,也就是說該元素列已經(jīng)排序完成 。這個(gè)算法的名字由來是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端(升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會(huì)上浮到頂端一樣,故名“冒泡排序” 。冒泡排序就是把小的元素往前調(diào)或者把大的元素往后調(diào) 。比較是相鄰的兩個(gè)元素比較,交換也發(fā)生在這兩個(gè)元素之間 。所以,如果兩個(gè)元素相等,是不會(huì)再交換的;如果兩個(gè)相等的元素沒有相鄰,那么即使通過前面的兩兩交換把兩個(gè)相鄰起來,這時(shí)候也不會(huì)交換,所以相同元素的前后順序并沒有改變,所以冒泡排序是一種穩(wěn)定排序算法 。

    推薦閱讀