冒泡啊冒泡

刚整了个冒泡，差点没写成了选择。呀呀呀～～～

设置了flag，若若已经完成排序就不再继续循环了。

package Bubble;

import java.util.*;
public class Main {
 
 public void bubbleSort(long[] num,int n)
 {
  int i=0,j=1;
  boolean flag=true;
  while(i<n-1 && flag)
  {
   flag=false;
   int k =0;
   for(j=1;j<n-i;j++)
   {
    if(num[k]>num[j])
    {
     long tmp = num[j];
     num[j]=num[k];
     num[k]=tmp;
     flag = true;
    }
    k++;
   }
   i++;
  }
  
 }
 
 public static void main(String args[])
 {
  Scanner sc = new Scanner(System.in);
  int n;
  Main main =new Main();
  long num[] = new long[1001];
  n = sc.nextInt();
  for(int i=0;i<n;i++)
  {
   num[i]= sc.nextLong();
  }
  
  main.bubbleSort(num, n);
  
  for(int i=0;i<n;i++)
   System.out.println(num[i]);
  
  
 }

}