001-SE-0003-排序

* 选择排序(找最小值)

// 0位置的数和其他位置的分别比较，0位置的大，和对方调换位置，0位置小，不动，这样一轮比下来0位置就是最小的数，然后从1位置再比
@Test
public void test() throws Exception {
	int[] arr={34,19,11,109,3,56};
	for (int x = 0; x < arr.length-1; x++) {
		for (int y = x+1; y < arr.length; y++) {
			if(arr[x]>arr[y]){
				int temp=arr[x];
				arr[x]=arr[y];
				arr[y]=temp;
			}
		}
	}
	System.out.println(Arrays.toString(arr));
}

 * 冒泡排序(找最大值)

// 相邻的2个数比较大小，小的往左移动，大的往右移动，一轮下来，最大的数在最右边，然后再比第二轮，第二轮比较最后一个数不参与
@Test
public void test() throws Exception {
	int[] arr={34,19,11,109,3,56};
	for(int x=0;x<arr.length-1;x++){
		for(int y=0;y<arr.length-1-x;y++){
			if(arr[y]>arr[y+1]){
				int temp = arr[y];
				arr[y]=arr[y+1];
				arr[y+1]=temp;
			}
		}
	}
	System.out.println(Arrays.toString(arr));
}