c语言实现简单选择排序算法

c语言实现简单选择排序算法

#include <stdio.h>
#include <stdlib.h>

void simpleSort(int A[],int n){
	int i;
    for(i=0;i<n-1;i++){
	int min=i;
    int j;
    for(j=i+1;j<n;j++){
		if(A[j]<A[min]){
			min=j;
         }
     }
     if(min!=i) 
		swap(&A[i],&A[min]);
   }
}

void swap(int * a,int * b){
	int temp;
    temp=*a;
	*a=*b;
    *b=temp;
}

void read(int A[],int n){
	int i;
	for(i=0;i<n;i++){
		printf("%d  ",A[i]);
    }
	printf("\n");
}

int main()
{

	int aa[9]={14214212,4352423,2342,241354,552155,5377,42351452,2245,77813454};
    read(aa,9);
	simpleSort(aa,9);
	read(aa,9);
	system("pause");
	return 0;
}