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;
}
}
}
}
}
输出的结果为: