1. 程式人生 > >排序-----冒泡排序

排序-----冒泡排序

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]+"、");
		}
	}

技術分享

排序-----冒泡排序