本篇文章為大家帶來了關於java的相關知識,其中主要介紹了怎樣實現冒泡排序的相關問題,冒泡排序也就是比較相鄰的兩個元素,從清單的開始一直到結尾,依序對每一對相鄰元素都進行比較,下面一起來看一下,希望對大家有幫助。
推薦學習:《java教學》
比較相鄰的兩個元素。如果第一個比第二個大則交換他們的位置(升序排列,降序則反過來)。
從清單的開始一直到結尾,依序將每一對相鄰元素進行比較。這樣,值最大的元素就透過交換「冒泡」到了清單的結尾,完成第一輪「冒泡」。
重複上一步,繼續從清單開頭依序比較相鄰元素。已經「冒泡」出來的元素不用比較(一直比較到結尾也可以,已經「冒泡」到後面的元素即使比較也不需要交換,不比較可以減少步驟)。
繼續從清單開始進行比較,每輪比較會有一個元素「冒泡」成功。每回合需要比較的元素數量會遞減,一直到只剩一個元素沒有「冒泡」時(沒有任何一對元素需要比較),則列表排序完成。
以此一維陣列為例:
int[] array = new int[]{55,33,22,66,11};
第一輪"冒泡"示範如圖所示:
第二輪"冒泡"示範如圖所示:
public class BubbleSort { public static void sort(int array[]) { //i表示第几轮“冒泡”,j 表示“走访”到的元素索引。 // 每一轮“冒泡”中,j 需要从列表开头“走访”到 array.length - 1 的位置。 for (int i = 0; i array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } }}
import java.util.Arrays;public class TestMain { public static void main(String[] args) { int[] array = new int[]{55, 33, 22, 66, 11}; //输出排序前的array数组 System.out.print("排序前:"); System.out.println(Arrays.toString(array)); //调用BubbleSort类中的sort方法对array数组进行排序 BubbleSort.sort(array); //输出冒泡排序后的array数组 System.out.print("排序后:"); System.out.println(Arrays.toString(array)); }}
排序前:[55, 33, 22, 66, 11]排序后:[11, 22, 33, 55, 66]
java學習教學》
以上是圖文詳解Java實作冒泡排序的詳細內容。更多資訊請關注PHP中文網其他相關文章!