Java排序算法-冒泡排序以及优化

继上一篇博：

   

  冒泡排序：

如何理解：

                   两个数比较大小，较大的数下沉，较小的数冒起来。

 过程：

• 比较相邻的两个数据，如果第二个数小，就交换位置。
• 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。
• 继续重复上述过程，依次将第2.3...n-1个最小数排好位置。

 实现：

public static void BubbleSort(int [] arr){

     int temp;//临时变量
     for(int i=0; i<arr.length-1; i++){   //表示趟数，一共arr.length-1次。
         for(int j=arr.length-1; j>i; j--){

             if(arr[j] < arr[j-1]){
                 temp = arr[j];
                 arr[j] = arr[j-1];
                 arr[j-1] = temp;
             }
         }
     }
 }

• 针对问题：
  数据的顺序排好之后，冒泡算法仍然会继续进行下一轮的比较，直到arr.length-1次，后面的比较没有意义的。

• 方案：
  设置标志位flag，如果发生了交换flag设置为true；如果没有交换就设置为false。
  这样当一轮比较结束后如果flag仍为false，即：这一轮没有发生交换，说明数据的顺序已经排好，没有必要继续进行下去。

实现代码：

package com.temp;
/**
 *  冒泡排序
 * @author Mr.L
 *
 */
public class A {
	public static void BubbleSort1(int [] arr){

		   int temp;//临时变量
		   boolean flag;//是否交换的标志
		   for(int i=0; i<arr.length-1; i++){   //表示趟数，一共arr.length-1次。

		       flag = false;
		       for(int j=arr.length-1; j>i; j--){

		           if(arr[j] < arr[j-1]){
		               temp = arr[j];
		               arr[j] = arr[j-1];
		               arr[j-1] = temp;
		               flag = true;
		               
		           }
		       
		       }
		       if(!flag) break;
		       for (int k = 0; k <arr.length; k++) {
					System.out.println(arr[k]);
					
				} 
		   }
		 
		}
	public static void main(String[] args) {
		 // 创建arr  int 数组 
		int [] arr= {1,3,2,5,6};
		// 调用
		BubbleSort1(arr);
	}
}

输出如下：

  

欢迎各路大神指正错误，。