Java实现冒泡排序

 package exchange;

import java.util.Scanner;

/*通过一系列交换完成，第一个和第二个比，大则交换，第二个和第三个比，大则交换...最终最大的那个会到最后一个，一趟冒泡完成
 * 前n-1个元素再进行同样的操作，直到一趟排序过程中没有发生一次交换。
 * 时间复杂度：O（n^2）
 * 空间复杂度O（1）*/
public class maopaosort {

    public static void main(String args[]){
        Scanner cin = new Scanner(System.in);
        String str = cin.nextLine();
        String[] st = str.split(" ");
        int[] c = new int[st.length];
        for(int i=0;i<st.length;i++){
            c[i]=Integer.parseInt(st[i]);
        }
        
        sort(c);
        for(int i=0;i<c.length;i++){
            System.out.print(c[i]);
            System.out.print(" ");
        }
        cin.close();
    }
    public static void sort(int R[]){
        int length = R.length;
        int temp = 0;
        int flag = 0;
        for(int i=length;i>0;i--){
            flag =0;
            for(int j=1;j<i;j++){
                if(R[j-1]>R[j]){
                    temp = R[j];
                    R[j]=R[j-1];
                    R[j-1]=temp;
                    flag = 1;
                }
            }
            if(flag ==0)//一趟排序中如果没有发生元素交换，则证明序列有序，排序结束
                return;
        }
    }
}