实现很简单就两个嵌套的循环实现每两个数之间的比较然后再交换位置,这是一种基本的交换排序,代码很简单,笔者不在多述

  1. package third; 
  2.  
  3. public class PopSort { 
  4.     public static void popSort(int[]a){ 
  5.         int tmp; 
  6.         for(int i=a.length;i>0;i--) 
  7.         { 
  8.             for(int j=0;j<i-1;j++) 
  9.             { 
  10.                 if(a[j]<a[j+1]) 
  11.                 { 
  12.                     tmp=a[j]; 
  13.                     a[j]=a[j+1]; 
  14.                     a[j+1]=tmp;              
  15.                 } 
  16.             } 
  17.         }    
  18.     } 
  19.      
  20.     public static void main(String[] args) { 
  21.         int[] a={23,33,11,8,89,67,63}; 
  22.         popSort(a); 
  23.         for(int i=0;i<a.length;i++){ 
  24.             System.out.print(a[i]+","); 
  25.         } 
  26.     }