数据结构与算法——选择排序

//选择排序
#include<stdio.h>
void SelectSort(int arr[],int len);
int main(void)
{
int i;
int arr[9]={1,4,2,4,6,8,3,9,5};
int len=sizeof(arr)/sizeof(arr[0]);
SelectSort(arr,len);
for(i=0;i<len;i++)
{
printf("%d ",arr[i]);
}
}
void SelectSort(int arr[],int len)
{
int i,j,k;
for(i=0;i<len-1;i++)
{
k=i;
for(j=i+1;j<len;j++)
{
if(arr[j]<arr[k])
k=j;
}
if(k!=i)
{
int temp=arr[i];
arr[i]=arr[k];
arr[k]=temp;
}
}
}

转载于:https://www.cnblogs.com/yangyan1006/p/4872808.html