首页 > 代码库 > Java排序之直接选择排序

Java排序之直接选择排序

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排序之直接选择排序