简单算法7--冒泡算法变化

上一节说的是相邻两两进行比较，然后如果与欲排序顺序不相符就交换，其实冒泡排序还有另外一种变化方式：

自己和他之后的每一个元素进行比较，然后交换。

示意图：

具体代码：

package datastrucates.arrays.sort;
/**
 * 冒泡算法的 变化
 * @author wuxin
 *
 */
public class BubbleSortChange {
    

    public static void bubbleSortChange(int[] as) {

        for (int i = 0; i < as.length; i++) { // 控制每个元素都需要和后面元素比较
            for (int j = i+1; j < as.length - 1; j++) { // 控制的是需要比较的元素
                if (as[i] > as[j]) { // 注意此处交换判断
                    int temp = as[i];
                    as[i] = as[j];
                    as[j] = temp;

                }
            }

        }

    }
    public static void printDatas(int[] as) {
        System.out.println("++++++++++++++++++++++++++++");
        for(int a :as) {
            System.out.println(a);
        }
    }
    
    public static void main(String[] args) {
        int[] as=new int[] {1,3,6,5,8};
        printDatas(as);
        bubbleSortChange(as);
        printDatas(as);
        
        
    }

}
 

运行结果