Java排序之直接選擇排序

標籤：之間   有一個   return   sel   pre   art   []   turn   定義   

public class SelectSort {     public static void selectSort(int [] a){ int min; int temp;  if(a==null || a.length<=0){ return; }  for(int i=0;i<a.length;i++){//外迴圈控制比較的次數，每一次找出一個最小值並交換 min=i;//將當前下標定義為最小值下標 for(int j=i+1;j<a.length;j++){//內迴圈控制當前這一趟資料之間的比較找到最小值 if(a[j]<a[min]){//假設這一趟中有一個資料小於我們定義的最小值則將這個資料的下標賦給min，事實上min就是一個flag min=j; }  }   if(min!=i){//若這一趟中的min發生了改變則說明這一趟中有資料比我們定義的min要小所以將這個資料跟我們定義的a[min]交換 temp=a[min]; a[min]=a[i]; a[i]=temp;  }}  }    }

Java排序之直接選擇排序