选择排序

#include <stdio.h>

#include<stdlib.h>

#include <string.h>

void printfArray(int array[],int len);

void swap(int array[],int i,int j);

void SelectSort(int array[],int len);

int main()

{
int array[]= {8,3,6,1};
int len = sizeof(array)/sizeof(*array);
printfArray(array,len);
SelectSort(array,len);
printfArray(array,len);
system("pause");

}

void printfArray(int array[],int len)

{
int i =0;
for(i=0;i<len;i++)
{
printf("%d\t",array[i]);
}
printf("\n");

}

void swap(int array[],int i,int j)

{
int temp = array[i];
array[i] = array[j];
array[j] = temp;

}

void SelectSort(int array[],int len)

{
int i =0;
int j =0;
for(i =0;(i<len);i++)
{
int temp = i;
//int k=i;
for(j=len -1;j>i;j--)
{
if(array[temp]>array[j])
{
temp =j;
}
}
swap(array,i,temp);
}

}