选择排序、冒泡排序算法

1. 选择排序：

选择排序基本思路：每一趟用待排序的元素与后续所有的元素比较大小，若带排序的元素大于后续比较的元素，则交换位置，直到一趟比较完毕。每趟比较完后，会从无序元素中选择出最小的元素。

a>方案一：

package test;
public class SelectSort {
	public static void main(String[] args) {
		int arr[] = {6,8,7,0,1,3,2,4,5,9};
		int temp;
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				if(arr[i] > arr[j]) {
					temp = arr[j];
					arr[j] = arr[i];
					arr[i] = temp;
				}
			}
		}
		for (int i : arr) {
			System.out.print(i + "、");
		}
	}
}

b>方案二：

package test;
public class SelectSort {
	public static void main(String[] args) {
		int arr[] = {6,8,7,0,1,3,2,4,5,9};
		int temp;
		for (int i = 0; i < arr.length-1; i++) {
			int min = i;
			for (int j = i + 1; j < arr.length; j++) {
				if(arr[min] > arr[j]) {
					min = j;
				}
			}
			if(min != i) {
				temp = arr[min];
				arr[min] = arr[i];
				arr[i] = temp;
			}
		}
		for (int i : arr) {
			System.out.print(i + "、");
		}
	}
}

2. 冒泡排序：

冒泡排序基本思路：将无序数组中的相邻元素做比较和位置交换，使最大的元素如气泡一样往上“漂浮”直至“水面”，每次选出最大的元素。

package test;
public class BubbleSort {
	public static void main(String[] args) {
		int arr[] = {6,8,7,0,1,3,2,4,5,9};
		int temp;
		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]) {
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		for (int i : arr) {
			System.out.print(i + "、");
		}
	}
}