冒泡排序法

来源:互联网 发布:美国p2p软件 编辑:程序博客网 时间:2024/06/10 22:18


package cn.hncu.sortMethods;

public class SortMethods2 {
private static void print(int[] a) {
  for(int num:a){
   System.out.print(num+"\t");
  }
  System.out.println();
  
 }
    private static void swap(int[] a, int j, int i) {
  int term;
  term=a[i];
  a[i]=a[j];
  a[j]=term;
 }
      private static void bubbleSort(int[] a) {
      // 每一次排一个数,排a.length-1次
  for(int i=0;i<a.length-1;i++){
   for(int j=0;j<a.length-i-1;j++){
    if(a[j]>a[j+1]){
     swap(a,j,j+1);
    }
   }
   
  }
  
 }
 
 public static void main(String[] args) {
  int a[]={2,3,1,5,6,16,2};
  bubbleSort(a);
        print(a);
       
 }
 

 

}

0 0
原创粉丝点击