歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

JAVA 選擇排序

  1. public class Select {  
  2.   
  3.      static void Sel(int a[] ,int n)  
  4.       {  
  5.           int min,i,j;  
  6.           for ( i = 0; i < a.length-1; i++) {  
  7.                  min=i;//設置最小值的下標是i   
  8.             for ( j =i+1; j < a.length; j++) {  
  9.                 if (a[j]<a[min]) {//如果設置的最小值大於a[i+1]中的任何一個值,則它不是最小值,   
  10.                     min=j;//找到當前最小值j,將它賦值給min   
  11.                    }              
  12.                 }  
  13.             /* 
  14.              * 循環a.length次,始終是這個循環的最小值 
  15.              */  
  16.             if (min!=i) {  
  17.                 int temp=a[min];  
  18.                 a[min]=a[i];  
  19.                 a[i]=temp;  
  20.             }  
  21.             }  
  22.            
  23.         }  
  24.     public static void main(String[] args) {  
  25.         // TODO Auto-generated method stub   
  26.      int Arra[] =new int[]{2,4,6,1,3};  
  27.       Sel(Arra, Arra.length);  
  28.     for (int i = 0; i < Arra.length; i++) {  
  29.         System.err.println(Arra[i]);  
  30.     }  
  31.     }  
  32.    
  33. }     
Copyright © Linux教程網 All Rights Reserved