（第9讲）直接选择排序

第九讲

直接选择排序的基本思想是将指定位置与其他数组元素分别比较，如果满足交换条件就交换元素。与冒泡的区别是：选择排序不是比较相邻元素，而是比较指定位置元素与其他各个元素。

具体的说：

第一轮，从第一个数开始，拿第一个数和他后边的每个数依次比较，如果有比他小的就交换，一轮下来第一个数就是最小的；

第二轮，从第二个数开始，拿第二个数和他后边的元素比较，如果比他小的就交换，这一轮下来第二个数就是第二小的；

依次这样比较下去。。。。。

具体程序如下：

   public class S {
public static void main(String[] args) {
Select1 a1=new Select1();
int a[]={979,32,1,4,-9,78};
a1.sort(a);
a1.show(a);
}
}
class Select1 {
public void sort(int[] a) 
{

int temp;
for(int i=0;i<a.length-1;i++)
{
int minIndex=i;
for(int j=i+1;j<a.length;j++)
{
if(a[minIndex]>a[j])
{
minIndex=j;
}
}
temp=a[i];
a[i]=a[minIndex];
a[minIndex]=temp;
}
}
public void show(int[] a) {
for (int i = 0; i < a.length; i++)
{
System.out.print(a[i]+" "); 
}
}
}

控制台输出是：-9 1 4 32 78 979