Java数组之选择排序和冒泡排序

根据算法的编程思想，选择排序每次循环都是将第一个元素与其他元素比较，每次循环之后使得第一个值是最小的，内层循环是需要使用外层循环的循环参数的，但是外层循环要防止数组越界（len-1）。

冒泡排序按照一次循环，每相邻两个元素相互比较，大的后移或前移。一次循环之后，将最大的元素浮动到数组两端，这里浮动到尾端。每次比较的两个元素是一直更新的，所以外层循环的循环参数是用不到的，每次确定最大的一个数值，故循环len-1次即可。对于内层循环而言，每次从0开始，一次比较当前元素与后一个元素大小确定是否需要交换。

注意：首先要控制边界的问题，最后的边界要在len-1，但是如果每次最大的元素浮动到数组尾端，下一次循环就不需要再和最后一个元素比较。因此可以拿外层循环的参数来将边界依次缩短，故应设置为（len-1-i）。

class Demo
{

	public static void printArray(int[] arr) {
		for (int i=0; i arr[j+1]){
					swap(arr,j,j+1);
				}
			}
		}
		return ;
	}
	// 选择排序
	public static void selectSort(int[] arr){
		int len = arr.length;
		for (int i = 0;i arr[j]){
					swap(arr,j,i);
				}
			}
		}
		return ;
	}

	public static void myprint(){
		System.out.println("hello world");
	}

}