java里面整型数组元素进行冒泡排序

一、使用冒泡排序的目的是什么呢？使用它需要达到什么效果呢？

     还是为了使数组中的元素有顺序呗，但这种排序方式呢，主要是想提高一下数组排序的效率。元素值之间进行比大小，这个涉及到比较的次数，如果说冒泡排序要提高数组排序的效率，那么它就会考虑如何减少元素值之间比较的次数。

 

二、相对于选择排序来说，冒泡排序是如何来减少数组元素比较的次数的呢？

    整点儿通俗的话来说就是：

    我拧着一个数，与我旁边的一个数相比较，我看它比我小，我照顾一下它，和它交换一下位置，然后我再看我旁边的数，当然在这里的旁边不是指与我比过的那个数，而是与我旁边没有比的数比，如果比我小，我继续照顾，否则进入下一轮比较，也就是继续拧着一个数，与数组里面的数比，这时候有个好处是什么呢？我可以少比一次，为什么这么说呢，因为在我之前的数，肯定比我小，它就没必要和我比了。这里面还隐含一个好处时什么呢？较小数都往数组前面跑，较大数就往数组后面跑，这样在不断的比较当中，小的数没比要与大的数进行交换位置，这无形之中就把效率提高了。而且在比较的过程中，比较的次数也可以减少。

 

三、代码展示

public class MaoPaoPaiXu {
public static void main(String[] args) {
int[] a = new int[]{100,44,22,30,24,21};

//冒泡排序的轮数为n-1次

//冒泡排序时相临的两个数应该比较 n-1 - 当前的轮数，因为冒上去的数不需要再次作比较

//冒泡
for(int i = 0 ; i < a.length - 1; i++){
    for (int j = 0 ; j < a.length-1-i ; j++){
      if(a[j] > a[j+1]){
      int temp = a[j];
      a[j] = a[j+1];
      a[j+1] = temp;
      }
   }
}

//输出数组
for(int s : a){
    System.out.println(s);
}
}
}

 

思想是自己的，只有自己去认真体味过，才会真正的理解。