冒泡排序

冒泡排序算法的运作如下：

      1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

      2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

      3. 针对所有的元素重复以上的步骤，除了最后一个。

      4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

 

冒泡排序的基础算法

​
package cn.sxt.oo2;
import java.util.Arrays;

public class TestbubbleSort {
	public static void main(String[] args) {
		int[] str = {5, 9, 2, 6, 7, 8, 1, 4};
		int[] str1 = bubbleSort(str);
		System.out.println(Arrays.toString(str1));
	}
	
	
	public static int[] bubbleSort(int[] s) {
		int temp;
		for(int i=0; i<s.length; i++) {
			for(int j=0; j<s.length-1-i; j++) {
				if(s[j]>s[j+1]) {
					temp = s[j];
					s[j]=s[j+1];
					s[j+1]=temp;
				}
			}
		}
		return s;
	}
}

​

冒泡排序的优化算法

    public static int[] bubbleSort(int[] s) {
		int temp;
            // 定义一个布尔类型的变量，标记数组是否已达到有序状态
		boolean flag = true; 
            // 外层循环：n个元素排序，则至多需要n-1趟循环
		for(int i=0; i<s.length-1; i++) {
                    flag = true;
  /*内层循环：每一趟循环都从数列的前两个元素开始进行比较，比较到无序数组的最后*/
			for(int j=0; j<s.length-1-i; j++) {
				if(s[j]>s[j+1]) {
					temp = s[j];
					s[j]=s[j+1];
					s[j+1]=temp;
					flag = false;
				}
			}
			if(flag) break;
		}
		return s;
  }