Java實現氣泡排序演算法

2021-06-21 15:03:29 字數 571 閱讀 6914

一、基本思路:

氣泡排序是一種簡單的交換類排序。其基本思路是,從頭開始掃瞄待排序的元素,在掃瞄過程中依次對相鄰元素進行比較,將關鍵字值大的元素後移。每經過一趟排序後,關鍵字值最大的元素將移到末尾,此時記下該元素的位置,下一趟排序只需要比較到此位置為止,直到所有元素都已有序排列。

一般地,對n個元素進行氣泡排序,總共需要進行n-1趟。第1趟需要比較n-1次,第2趟需要比較n-2次,......第i趟需要比較n-i次。

二、演算法實現

public class bubblesort;

sort(values);

for(int i=0;isystem.out.println("index: "+i+"  value: "+values[i]);

public static void sort(int values){

int temp;

for(int i=0;ifor(int j=0;jif(values[j]>values[j+1]){

temp=values[j];

values[j]=values[j+1];

values[j+1]=temp;

排序演算法 氣泡排序 java實現

依次兩兩比較,較小的浮上來,較大的往下沉。平均時間複雜度 o n2 空間複雜度 o 1 用於交換 穩定性 穩定 public static void bubblesort int array 加入一標誌性變數flag,用於標誌某一趟排序過程中是否有資料交換,如果進行某一趟排序時並沒有進行資料交換,則...

Java實現氣泡排序演算法

氣泡排序是一種簡單的交換類排序。其基本思路是,從頭開始掃瞄待排序的元素,在掃瞄過程中依次對相鄰元素進行比較,將關鍵字值大的元素後移。每經過一趟排序後,關鍵字值最大的元素將移到末尾,此時記下該元素的位置,下一趟排序只需要比較到此位置為止,直到所有元素都已有序排列。一般地,對n個元素進行氣泡排序,總共需...

Java實現氣泡排序演算法

一 基本思路 氣泡排序是一種簡單的交換類排序。其基本思路是,從頭開始掃瞄待排序的元素,在掃瞄過程中依次對相鄰元素進行比較,將關鍵字值大的元素後移。每經過一趟排序後,關鍵字值最大的元素將移到末尾,此時記下該元素的位置,下一趟排序只需要比較到此位置為止,直到所有元素都已有序排列。一般地,對n個元素進行氣...