Java 数组排序算法

/*
	选择排序:
 		把第一个元素依次和后面的所有元素进行比较。
		第一次结束后，就会有最小值出现在最前面，依次类推。
 */
public class SelectionSort {
	public static void main(String[] args) {
		int[] data = {5,45,68,98,36};
		for(int i : data) {
			System.out.print("["+i+"]");
		}
		System.out.println();
		for (int x = 0; x < data.length - 1; x++) {
			for (int y = x + 1; y < data.length; y++) {
				if (data[y] < data[x]) {
					int temp = data[y];
					data[y] = data[x];
					data[x] = temp;
				}
			}
		}
		for(int i : data) {
			System.out.print("["+i+"]");
		}
		System.out.println();
	}
}

/*
	冒泡排序：相邻元素两两比较，大的往后放
			int[] arr = {24,69,80,57,13}
			原始的顺序  24  69  80  57  13
			第一次比较	24  69  57  13  80
			第二次比较	24  57  13  69  80
			第三次比较	24  13  57  69  80
			第四次比较	13  24  57  69  80
*/
public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = {24,69,80,57,13};
		for(int i : arr) {
			System.out.print("["+i+"]");
		}
		System.out.println();
		for(int m = 0;m<arr.length-1;m++) {
			for(int n = 0;n<arr.length-1-m;n++) {
				if(arr[n] > arr[n+1]) {
					int temp = arr[n];
					arr[n] = arr[n+1];
					arr[n+1] = temp;
				}
			}
		}
		for(int i : arr) {
			System.out.print("["+i+"]");
		}
		System.out.println();
	}
}