java选择排序

**

例题：将数字7,2,9,8,4,6,0按从小到大的排序（选择排序）

**
实现代码（java）:
int[] a= {7,2,9,8,4,6,0};
for(int i=0;i<a.length-1;i++)//外层循环：第一次循环需要比较6次，2 5，3 4…
{
int min=i;//注意定义位置，记录最小数字的下标
for(int j=i;j<a.length-1;j++) {//内层循环://j从0开始到5，j=i是因为外层第一遍循环元素从0开始，2 1，3 2…
if(a[min]>a[j+1])//最小数字与其他数字依次比较
{
min=j+1;//核心算法，始终保持最小数字的下标赋给min
}
}
if(min!=i)//可不写
{
int temp; //值的交换
temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
for(int i=0;i<a.length;i++) //遍历数组
{
System.out.print(a[i]+" ");
}

eclipse运行结果：

**分析：**选择排序就是将数字7,2,9,8,4,6,0进行操作，第一遍循环从这7个数字中找出最小的数字，然后将这个最小的数字与最左侧的数字（第一个数字）交换位置，因为第一遍循环已经找到了7个数字中最小的数字并且通过位置交换把数字放到了第一位，所以第二遍循环直接从第二个数字开始，到最后一个数字结束，循环过程同上（第一遍循环）…
直到将这7个数字排序完成5个，最后两个进行最后一次排序，整个选择排序的过程就完成了。