冒泡排序

 import java.util.ArrayList;

import sun.misc.Sort;

 

public class test4 {
 public static void main(String[] args) {
  test4 t4=new test4();
  ArrayList<Integer> arr=new ArrayList<Integer>();
  arr.add(4);
  arr.add(7);
  arr.add(5);
  arr.add(1);
  arr.add(3);
  arr.add(7);
  arr.add(9);
  int[] a=new int[7];
  a[0]=2;
  a[1]=6;
  a[2]=7;
  a[3]=7;
  a[4]=9;
  a[5]=4;
  a[6]=5;
  t4.sort(a);
 }
 
 
 public void sort(int[] a) {
  int c;
  for(int i=0;i<a.length;i++){
       for(int b=0;b<a.length-i-1;b++){
            if(a[b]<a[b+1]){
                 c=a[b+1];
                 a[b+1]=a[b];
                 a[b]=c;
             }
       }
  }
  display(a);
 }
 
private void display(int[] a) {
  // TODO Auto-generated method stub
 for(int i=0;i<a.length;i++)
 {
  System.out.println("-------"+a[i]);
 }
}

// public void sort(ArrayList<Integer> arr) {
//  int temp;
//  for (int i = 0; i < arr.size(); i++) {
//   for (int j =i+1;j<arr.size(); j++) {
//    int a = arr.get(i);
//    int b = arr.get(j);
//    if (a > b) {
//     temp=arr.get(i);
//     arr.set(i, arr.get(j));
//     arr.set(j, temp);
//    }
//    
//   }
//  }
//  display(arr);
// }
 
 public void display(ArrayList<Integer> arr)
 {
  for(int i=0;i<arr.size();i++)
  {
   System.out.println("-------"+arr.get(i));
  }
 }
}