选择排序法的思路及Java程序代码

选择排序法

选择排序法是从算法优化的角度对冒泡法的改进，其改进的思想是：经过一轮的两两比较后，并不马上交换数的位置，而是找到本轮最小的数，记下该数的位置（即在数组中的下标），待本轮比较完毕后，通过一次交换即可将本轮最小的数交换到位。

示例详解

假设数组a的5个元素依次为：9、10、8、7、6。下图说明了选择排序法的操作过程：

第一轮比较：

k=0

第一次比较：  9  10  8  7  6   比较a[0]和a[1], a[0]<a[1]，k=0

第二次比较：  9  10  8  7  6   比较a[0]和a[2], a[0]>a[2]，k=2

第三次比较：  9  8  10  7  6   比较a[2]和a[3], a[2]>a[3]，k=3

第四次比较：  9  8  7  10  6   比较a[3]和a[4], a[3]>a[4]，k=4

第一次交换前：9  8  7  10  6   将a[4]和a[0]进行交换

第一次交换后：6  8  7  10  9   这样，最小的元素就放到了数组最前面的位置

第二轮比较：

k=1

第一次比较：  6  8  7  10  9   比较a[1]和a[2], a[1]>a[2]，k=2

第二次比较：  6  8  7  10  9   比较a[2]和a[3], a[2]<a[3]，k=2

第三次比较：  6  8  7  10  9   比较a[2]和a[4], a[2]<a[3]，k=2

第二次交换前：6  8  7  10  9   将a[2]和a[1]进行交换

第二次交换后：6  7  8  10  9

第三轮比较：

k=2

第一次比较：  6  7  8  10  9   比较a[2]和a[3], a[2]<a[3]，k=2

第二次比较：  6  7  8  10  9   比较a[2]和a[4], a[2]<a[4]，k=2

k的值没变，本轮不需要交换

第四轮比较：

k=3

第一次比较：  6  7  8  10  9   比较a[3]和a[4], a[3]>a[4]，k=4

第三次交换前：6  7  8  10  9   将a[3]和a[4]进行交换

第三次交换后：6  7  8  9  10

用选择排序法将数组a[13]={2,5,13,1,10,6,3,4,12,8,11,9,7}中的元素从小到大排序后输出，编写的Java程序代码如下：

public class Demo3{
	public static void main(String[] args)
	{
		int[] arr =  {52,62,12,45,36,56,32,15,46,86};
		
		for(int i = 0;i < arr.length - 1;i++)
		{
			int minIndex = i; //用于存储未排序序列中最小的值的下标
			for( int j = i+1;j<arr.length;j++)//向后遍历未排序的序列
			{
				
				//当前的值与最小值进行判断
				if(arr[minIndex] > arr[j])
				{
					//如果比最小值小，就把最小值的标号赋值给minIndex,记录最小值
					minIndex = j;
				}
				
			}
			
			//如果最小值的标号未改变，代表本身已是最小值，否则交换数值
			if(minIndex !=i)
			{	
				//交换数值
				int temp;
				temp = arr[i];
				arr[i]  = arr[minIndex];
				arr[minIndex] = temp;
			}
			
		}
		
		
		//遍历排序后的数值
		for(int i = 0;i < arr.length;i++)
		{
			System.out.println(arr[i]);
		}
		
	}
	
}

程序运行结果如下：