标签:选择排序
#include<stdio.h> #include<stdlib.h> void SelectSont(int a[],int n) { int i,j,t,kmin; for(i=0;i<n-1;i++) { kmin=i; for(j=i+1;j<n;j++) { if(a[kmin]>a[j]) kmin=j; } if(i!=kmin) { t=a[i]; a[i]=a[kmin]; a[kmin]=t; } } } void PrintAray(int a[],int n) { int i; for(i=0;i<n;i++) { printf("%5d",a[i]); } printf("\n"); } int main(void) { int *a; int n,i; printf("请输入数组长度n= "); scanf("%d",&n); a=(int*)malloc(n*sizeof(int)); printf("输入数组= "); for(i=0;i<n;i++) { scanf("%d",&a[i]); } SelectSont(a,n); PrintAray(a,n); return 0; }标签:选择排序
原文地址:http://blog.51cto.com/13645380/2103060