js 氣泡排序 js演算法系列之氣泡排序和快速排序

2021-10-11 11:37:07 字數 409 閱讀 2708

氣泡排序主要原理是取出陣列中的乙個數,然後不斷的和陣列後面的數進行比對,將該數慢慢的向上移動,直到將最大的數移動到最頂部為止,用js實現的演算法如下

// 用兩個迴圈來實現
快速排序,先取乙個數作為基數,然後把比它小的放在左邊,比它大的放在右邊,然後再遞迴的實現左右兩邊

從兩邊向中間擠,如果左邊大於基數,就放到右邊,如果小於就放在左邊,找大的,要從左找,找小的要從右找,因為大的在右邊是正常的,小的在左邊也是正常的,所以只有不正常的才需要遍歷,這樣能比氣泡排序的時間要短

js實現的演算法如下:

function

演算法系列3 js氣泡排序

i是外層的游標,j是內層的元素 function swap i,j,array function swap i,j,array function bubblesort array if isswap break return array 內層是遞增的,所以是確定靠後的元素。排序結果是 接下來是這種方...

排序演算法系列之氣泡排序

核心思想 氣泡排序是一種典型的 交換排序 通過比較相鄰元素大小來決定是否交換位置 如上圖所示,以一組資料 為例,進行氣泡排序的演算法演示 氣泡排序 c void swap int a,int b void bubblesort vector vi 演算法改進說明 1,對於是否已經是有序排列進行判斷 ...

演算法系列 氣泡排序

在我們的生活中,撲克牌應該是每乙個人的娛樂專案之一吧。在我們玩撲克牌的過程中,我們也可以體會到學習的奧秘。我們會根據手裡的牌,從小到大進行排序 即小的牌在前面,大的牌在後面 在這個過程中,我們可以體會並學習氣泡排序的神奇。氣泡排序 臨近的數字兩兩進行比較,按照從小到大或者從大到小的順序進行交換,這樣...