氣泡排序之Java實現

2021-07-25 06:33:00 字數 453 閱讀 5734

1、 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

2、對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

3、針對所有的元素重複以上的步驟,除了最後乙個。

4、持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

package com.pengli.sort;

public class bubblesort ;

int length = score.length;

for (int i = 0; i < length - 1; i++)

}} // 排序後的結果

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

system.out.print(score[i] + ",");

}}

氣泡排序之java陣列實現

氣泡排序的演算法思想 比較相鄰兩個元素的關鍵字值,如果反序,則交換。若按照公升序排序,每一趟將掃瞄資料序列的最大值到最後位置。即最多掃瞄n 1次,每次確定乙個值。下面是乙個陣列的氣泡排序實現 氣泡排序是穩定的 從小到大氣泡排序 氣泡排序時間效率在o n 和o n n 之間 public static...

氣泡排序法之Java實現

環境 notpad 6.0 jdk 6.0.24 氣泡排序的關鍵點是從後向前對相鄰的兩個陣列元素進行比較,若後面元素的值小於前面元素的值,則將這兩個元素交換位置,否則不進行交換。依次進行下去,第一趟排序可將陣列中值最小的元素移至下標為0的位置。對於有n個元素的陣列,迴圈執行n 1趟掃瞄便可完成排序。...

氣泡排序java實現

基本思想 將待排序的n個元素垂直排成一列,依次比較上下相鄰的兩個元素,如果上面的數大於下面的,則兩者交換,第一趟氣泡排序的結果使得關鍵字最大的記錄被放在最後乙個位置上,然後第二趟起泡排序對前n 1個記錄進行同樣操作,結果是關鍵字次大的記錄被安放在第n 1個位置上,以此類推共進行n 1趟排序。特點 穩...