冒泡排序与选择排序算法

**冒泡排序算法：**每次与相邻元素比较大小，如果前一个大则交换位置，一直比较到最后，这样经过一个循环可以把最大的元素放置到最右边。然后再循环，将除去最右边的元素外，最大的元素放在倒数第二的位置，以此类推，直到循环结束，排序完成。

public class ArraySortTest01 { 
	public static void main(String[] args) { 
		int[] data = {3,1,6,2,5}; 
		for (int i=data.length-1; i>0; i--) { 
			for (int j=0; j<i; j++) { 
				if (data[j] > data[j+1]) { 
					int temp = data[j]; 
					data[j] = data[j+1]; 
					data[j+1] = temp; 
				} 
			} 
		} 
		for (int i=0; i<data.length; i++) { 
			System.out.println(data[i]); 
		} 
	} 
} 

**选择排序算法：**先默认第一个数据为最小的，然后与之后的元素进行比较，如果发现更小的，则将此元素与默认最小的数据交换位置，即经过以此循环，最小的元素被放在了最左边。然后从第二个元素开始第二次循环，默认第二个元素为最小，继续与后面元素比较，然后交换位置。直至循环全部结束，排序结束。

选择排序比冒泡排序的效率高。
高在交换位置的次数上。比较次数与冒泡相等。
选择排序的交换位置是有意义的。
循环一次，然后找出参加比较的这堆数据中最小的，拿着这个最小的值和
最前面的数据“交换位置”。

public class ArraySortTest02 { 
	public static void main(String[] args) { 
		int[] data = {3,1,6,2,5}; 
		for (int i=0; i<data.length; i++) { 
			int min = i; 
			for (int j=i+1; j<data.length; j++) { 
				if (data[j] < data[min]) { 
					min = j; 
				} 
			} 
			//进行位置的交换 
			if (min != i) { 
				int temp = data[i]; 
				data[i] = data[min]; 
				data[min] = temp; 
			} 
		} 
		for (int i=0; i<data.length; i++) { 
			System.out.println(data[i]); 
		} 
	} 
}