选择性排序

什么是选择性的排序？

简单的选择性的排序，是指数组里，数组一一比较，选出最大的数值或者最小的，接着相互交换位置，知道按顺序排列完毕。选择性排序也是一种不稳定的排序。

选择性的排序为什么会不稳定呢？

在简单的选择性的排序里的数组中，要是出现两个相同的数，例如：3，5,，6,，1，9，6,，这样子的数组中，在选择的排序当中，计算机是这样的识别的：1,，3，5，6，6，9。在这里面，计算式直接将6， 6，按照先后的顺序排序出来。

<pre name="code" class="java">public class Wshu2
{
	public static void main(String[]args)fuzh
	{
		int[] num = {2,5,18,3,23,89,8};
		int minIndex = 0;//建立最小数的索引
		int temp = 0;//临时交换用
		for (int i= 0;i<num.length-1;i++ )//要比较的轮数
		{
			minIndex = i;
			for (int j=i+1;j<num.length-1 ;j++ )//
			{
				if (num[minIndex]>num[j])
				{
					minIndex = j;//索引最小的数值或者最大的数值
				}
			}
				if (minIndex !=i)//使数值的比较不等于自己本身
				{
					temp = num[minIndex];//数值的交换，
					num[minIndex] = num[i];
					num[i] = temp;
				}
		}
			//输出
			for (nit i = 0;i<num.length ;i++ )
		{
			System.out.print(num[i]+",");
		}
	
	}