每日一个小算法-冒泡排序

冒泡排序就是相邻的两个值进行排序。每次排序确定一个最大的或者确定一个最小的位置。每次确定一个值的位置之后。下一次遍历将少进行一次遍历。

public static void sort() {

		int[] beforeSort = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 2131,
				3232, 445, 5, 6, 4, 67, 4, 2, 325 };

		for (int i = 1; i < beforeSort.length - 1; i++) {
			for (int j = 0; j < beforeSort.length - i; j++) {
				int temp = 0;
				if (beforeSort[j] < beforeSort[j + 1]) {
					temp = beforeSort[j];
					beforeSort[j] = beforeSort[j + 1];
					beforeSort[j + 1] = temp;
				}
			}
		}

		for (int i = 0; i < beforeSort.length; i++) {
			System.out.print(beforeSort[i]+" ");
		}

	}

时间复杂度为O(N²)；