java毕向东听课笔记4（数组排序）

数组排序：

1.选择排序：

class ArraySort 
{	
	public static void selectSort(int[] arr){
	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;
			}
		}
	}
}
	public static void printArray(int[] arr){
	System.out.print("[");
	for(int x=0;x<arr.length;x++){
		if(x!=arr.length-1)
			System.out.print(arr[x]+",");
		else
			System.out.println(arr[x]+"]");
	}
	
	}
	public static void main(String[] args) 
	{
		int[] arr = {5,1,6,4,2,8,9};
		//在排序前打印
		printArray(arr);
		selectSort(arr);
		//在排序后打印
		printArray(arr);
	}
}

2.冒泡排序：

代码实现：

class ArraySort 
{	
	public static void bubbleSort(int[] arr){
		for(int x=0;x<arr.length;x++){
			for(int y=0;y<arr.length-x-1;y++)//-x:让每一次比较的元素减少；-1:避免角标越界
				if(arr[y]>arr[y+1]){
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
		}
	}
	public static void printArray(int[] arr){
	System.out.print("[");
	for(int x=0;x<arr.length;x++){
		if(x!=arr.length-1)
			System.out.print(arr[x]+",");
		else
			System.out.println(arr[x]+"]");
	}
	
	}
	public static void main(String[] args) 
	{
		int[] arr = {5,1,6,4,2,8,9};

		//在排序前打印
		printArray(arr);
		bubbleSort(arr);

		//在排序后打印
		printArray(arr);
	}
}