#include <stdlib.h>
/**选择排序*/
void selectSort(int arr[],int n)
{
int j,i,min,tmp;
for(i=0;i<n;i++)
{
min = i;
for(j=i+1;j<n;j++)
if(arr[j]<arr[min])
min = j;
if(min!=i)
{
tmp = arr[i];
arr[i]=arr[min];
arr[min]=tmp;
}
}
}
/**输出数组*/
void printArray(int a[],int n)
{
while(n--)
printf("%d,",a[n]);
printf("\n");
}
//测试
#include <stdlib.h>
#include <stdio.h>
#include "sort.h"
int main(int argc,char* argv[])
{
int a[] ={6,1,5,5,8,4555,10,-1,5656};
selectSort(a,9);
printArray(a,9);
system("pause");
return 0;
}
输出;//5656,4555,10,8,6,5,5,1,-1,