java基礎之氣泡排序

2021-06-06 06:30:42 字數 679 閱讀 2116

先說一下氣泡排序的基本概念:

氣泡排序(bubblesort)的基本概念是:依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟:首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。至此第一趟結束,將最大的數放到了最後。在第二趟:仍從第一對數開始比較(因為可能由於第2個數和第3個數的交換,使得第1個數不再小於第2個數),將小數放前,大數放後,一直比較到倒數第二個數(倒數第一的位置上已經是最大的),第二趟結束,在倒數第二的位置上得到乙個新的最大數(其實在整個數列中是第二大的數)。如此下去,重複以上過程,直至最終完成排序。

由於在排序過程中總是小數往前放,大數往後放,相當於氣泡往上公升,所以稱作氣泡排序。

示例**如下:

public class dayof25_30 ;

int temp;

int length = array.length;

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

long date2 = system.nanotime();

system.out.println("氣泡排序後的結果為:");

for(int i=0;isystem.out.print(array[i]+" ");}}

}

java基礎 氣泡排序

package cn.com author ty createdate 2013 7 6 下午10 31 29 description 氣泡排序 內層 陣列從頭到尾兩兩比較,如果前小於後,則位置不變 如果前大於後則交換位置。外層 需要比較陣列長度 1次 public class bubblesort...

java排序之氣泡排序

假設一籃球隊,成一佇列排列在籃球場上,每個人的身高都不相同,這樣的話就會成下面這種 現在呢,要對他們以身高進行排列讓他們成下面這種情況 採用氣泡排序的方式歷程如下 熊佇列的最左邊第一位 簡稱左一 起,讓他與最左邊第二位 左二 進行比較,如果左一的身高高於左二,那麼讓左一與左二調換位置 接下來對比左二...

java之氣泡排序

1 什麼是氣泡排序?網上查了點資料,也沒有找到什麼有用的概念,大致的意思都是 相鄰的兩個數兩兩做比較。根據相應的規則 比較大的往後放或比較小的往後放 放置兩數的位置 規則 大的數往後靠 比較前 2,1 比較後 1,2 2 實戰 假設有這樣乙個陣列 int arr 氣泡排序是這樣排的 規則 小的往後靠...