冒泡排序

• 有优化空间,可以使最好算法复杂度为O(n)

算法思想

• 第一次遍历,找出最小或最大的值,移位到第一位,与第一位的数作互换 ,n次

• 重复n次
• 复杂度 O(n2)

	int[] arr = {2, 6, 8, 3, 2, 8, 4, 7, 5, 23, 8, 1};
	System.out.println(Arrays.toString(arr));
	int[] res = s2(arr);
	System.out.println(Arrays.toString(res));

}


private static int[] s2(int[] arr) {
	for (int i = arr.length - 1; i > 0; i--) {
		findMax(arr, i);
	}


	return arr;
}

private static void findMax(int[] arr, int index) {
	for (int i = 0; i < index; i++) {
		if (arr[i] > arr[i + 1]) {
			swap(arr, i, i + 1);
		}
	}
}

private static void swap(int[] arr, int i, int j) {
	int tmp = arr[i];
	arr[i] = arr[j];
	arr[j] = tmp;
}

private static int[] sort(int[] arr) {
	int cnt = 0;
	for (int i = 0; i < arr.length; i++) {
		for (int j = i + 1; j < arr.length; j++) {
			System.out.println("cnt:" + ++cnt);
			if (arr[i] > arr[j]) {
				swap(arr, i, j);
			}
		}

	}
	return arr;
}