排序-----冒泡排序
阿新 • • 發佈:2017-05-25
ext con 順序 enter gravity ati mod -- data
比較相鄰的元素。假設第一個比第二個大,就交換他們兩個。
它反復地走訪過要排序的數列,一次比較兩個元素,假設他們的順序錯誤就把他們交換過來。走訪數列的工作是反復地進行直到沒有再須要交換,也就是說該數列已經排序完畢。
冒泡排序算法的運作例如以下:(從後往前)比較相鄰的元素。假設第一個比第二個大,就交換他們兩個。
對每一對相鄰元素作相同的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
針對全部的元素反復以上的步驟,除了最後一個。
持續每次對越來越少的元素反復上面的步驟,直到沒有不論什麽一對數字須要比較。
public static void bubbleSort() { int a[] = {28,27,26,25,24,23,22,21,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1}; int temp = 0; for (int i = 0; i < a.length - 1; i++) { for (int j = 0; j < a.length - 1 - i; j++) { if (a[j] > a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } for (int n = 0; n < a.length; n++) { System.out.print(a[n]+"、"); } System.out.println(); } for (int n = 0; n < a.length; n++) { System.out.print(a[n]+"、"); } }
排序-----冒泡排序