三種氣泡排序

2021-06-21 14:30:24 字數 809 閱讀 6261

package com.wxh617.sort;

public class bubblesort ;

public static void main(string args)

//1.最簡單的氣泡排序演算法,沒有技術含量 本例中排序6趟

public static void bubblesort1(int a)

}for (int k = 0; k < a.length; k++)

system.out.println();}}

//2.下面對其進行優化,設定乙個標誌,如果這一趟發生了交換,則為true,否則為false。明顯如果有一趟沒有發生交換,說明排序已經完成。

public static void bubblesort2(int a)

}system.out.println("一次排序的結果為 :"+exchange);

for (int i = 0; i < a.length; i++)

system.out.println();}}

//3.雙向冒泡

public static void bubblesort3(int a)

r=i;

}right = r;

for(int j=right;j>left;j--)

l=j;

}left = l;

system.out.println("第次排序結果:");

for (int i = 0; i < a.length; i++)

system.out.println();}}

}

(排序)氣泡排序的三種實現

主要內容 1 氣泡排序 2 氣泡排序實現1 3 氣泡排序實現2 4 氣泡排序實現3 氣泡排序是簡單的一種排序方法,效率低下,複雜度為o n 2 其具體的演算法流程如下 1 演算法需要對陣列遍歷n 1遍 2 在每一次遍歷中,比較前後相鄰元素的大小,如果第乙個比第二個大,則交換他們,這樣第一次遍歷之後陣...

氣泡排序三種實現方法

氣泡排序是非常容易理解和實現,以從小到大排序舉例 設陣列長度為n。1 比較相鄰的前後二個資料,如果前面資料大於後面的資料,就將二個資料交換。2 這樣對陣列的第 0個資料到 n 1個資料進行一次遍歷後,最大的乙個資料就 沉 到陣列第 n 1個位置。3 n n 1 如果n不為0 就重複前面二步,否則排序...

冒泡 選擇 插入三種排序

工作閒下來了,偶來學習下排序演算法的思想,適當的緩解下壓力,換個思考方式也很不錯的。氣泡排序 是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為...