码迷,mamicode.com
首页 > 编程语言 > 详细

Java排序之直接选择排序

时间:2017-07-08 12:19:12      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:之间   有一个   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排序之直接选择排序

标签:之间   有一个   return   sel   pre   art   []   turn   定义   

原文地址:http://www.cnblogs.com/liguangsunls/p/7136260.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!