leetcode75——颜色分类 原地算法

题意：

 题解：

class Solution {
    public void sortColors(int[] nums) {
        //原地排序
        int red=0;
        
        int blue=nums.length-1;

        int tem=0,i=0;

        while(i<nums.length && i<=blue){
            if(nums[i]==0){
                tem=nums[i];
                nums[i]=nums[red];
                nums[red]=tem;
                red++;
                i++;
            }else if(nums[i]==1){
                i++;
            }else{
                tem=nums[i];
                nums[i]=nums[blue];
                nums[blue]=tem;
                blue--;//无需对i进行操作 因为 此时的i可能是任何值  需要再一次进行操作
            }
        }
        //冒泡排序
        /*int tem=0;
        for(int i=0;i<nums.length;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i]>nums[j]){
                    tem=nums[i];
                    nums[i]=nums[j];
                    nums[j]=tem;
                }
            }
        }*/

        return;
    }
}