冒泡排序和选择排序Java实现

从小到大排序，二者的区别

冒泡：数组相邻两数两两比较，较大的数放右边，这样内层一趟循环结束，相当于最大数浮到了最右边

选择：第一个数与后面的数逐个比较，较小的跟一个数交换，内层一趟循环，第一个数就是最小数

//冒泡排序从小到大排序
public class BubberSort {
	public static void bubberSort(int[] arr) {
		for (int i = 0; i <= arr.length - 1; i++) {
			for (int j = 0; j < arr.length - i - 1; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
	}
	public static void main(String[] args) {
		int arr[] = { 3, 1, 5, 7, 22, 11, 77, 34, 65 };
		bubberSort(arr);
		for (int i:arr) {
			System.out.println(i);
		}
	}

}

//选择排序从小到大
public class SelectionSort {
	public static void selectionSort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i; j < arr.length - 1; j++) {
				if (arr[i] > arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}

	public static void main(String[] args) {
		int arr[] = { 3, 1, 5, 7, 22, 11, 77, 34, 65 };
		selectionSort(arr);
		for (int i : arr) {
			System.out.println(i);
		}
	}
}