JavaSE---数组的冒泡排序

JavaSE—数组的冒泡排序

你好！ 今天给大家讲解的是数组的基本应用----数组的冒泡排序！
冒泡排序的基本思想：

冒泡排序就是将数组中的各个元素两两进行比较，其中较大的那个数向后排列，与排在它后面的数再进行一次比较…以此类推！直到数组的最后一个元素比较完毕之后，数组中的最大值就出现在最大索引处！重复这样的过程，就可以将数组中的元素做一个从小到大的排序，从而完成冒泡排序。

思想总结：1.比较相邻两个数的大小。第一个数比第二个数大，就交换两个数的位置。
2.对每一个相邻的数做比较，交换到最末尾的数就是最大值。
3.针对所有的元素都进行比较，每一次比较都会有一个最大值向后排列，每次的比较都不与最后的最大值比较。即比较的次数在依次减少。

下面举个例子：

我们可以发现，经过第一轮的比较之后，最大数字“5”已经排列到了数列末尾。体现在数组里面就是最大值出现在最大索引处。此时我们要注意考虑数组的角标越界问题，即比较到元素的最后时，不在比较，从而得出最大值。最终的比较次数为数组的长度-1次。
下面我们用代码来实现：

		int[]arr={5,4,3,2,1};
		
		//arr.length-1防止角标越界
		for(int x = 0 ; x < arr.length-1; x ++){
			//判断:两两比较,大的往后放..
			if(arr[x] > arr[x+1]){
				int temp = arr[x] ;
				arr[x] = arr[x+1] ; 
				arr[x+1] = temp ;
			}
		}
		//进行数组遍历
		printArr（arr）；//{4,3,2，1,5}

接下来进行第二轮的比较。在第一轮比较中我们已经得出了元素的最大值，所以在进行第二轮的比较时，将不再与最末尾的最大值进行比较，所以比较次数将减少一次。

		//arr.length-1-1:为了减少比较的次数
		for(int x = 0 ; x < arr.length-1-1; x ++){
			//判断:两两比较,大的往后放..
			if(arr[x] > arr[x+1]){
				int temp = arr[x] ;
				arr[x] = arr[x+1] ; 
				arr[x+1] = temp ;
			}
		}
		//进行数组遍历
		printArr（arr）；//{3,2，1,4，5}

通过上述过程，我们看到“4”的位置排在了倒数第二上。
同样的，经过多次的比较之后，就可以实现数组的冒泡排序功能。结合所学知识进行代码优化，这样就可以很容易的实现第N次的排序。

	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 ;
				}
			}
		}

加上数组的遍历功能，我们写出最完整的代码如下：

class Test{
	public static void main(String[] args){
		int[] arr = {5,4,3,2,1};
		//先排序,再遍历
		bubbleSort(arr);
		printArr(arr);
	}
	//数组的遍历
	public static void printArr(int[] arr){
		System.out.print("[");
		for(int x =0;x<arr.length;x++){
			if(x==arr.length-1){
				System.out.println(arr[x]+"]");
			}else{
			System.out.print(arr[x]+", ");
			}
		}
	}
	//数组的冒泡排序
	public static void bubbleSort(int[] arr){
		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;
				}
			}
		}
	}
}

输出的结果为：