选择排序

选择排序的算法思想:

如图所示:

例似于一个数组 int[]a={3,1,2,4};

数据交换顺序为:

3->1 小

1->2 大

1-> 4 大

1和3互相交换位置

新数组为 1324  以此列推

算法实现(java)

int arr[]={9,1,3,4,2,8,6,7};

for(int i=0;i<arr.length-1;i++)

{

int minpos=i;

for(int j=1;j<arr.length;j++)

{

if(arr[j]<arr[minpos])

minpos=j;

int temp=arr[i];

arr[i]=arr[minpos];

arr[minpos]=temp;

}

}