时间复杂度:O(n^2)
定义:在一组无序的数列中,找到比第一个值小的值与第一个值交换,然后下一次从第二值开始找到比其小的与其交换,直到数列跑完。
函数:
include<stdio.h>
void choose(char* a, int n)
{
int i=0,j=0,tmp=0;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j]){
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
}
int main()
{
int i=0;
char a[9]={12,38,56,0,21,7,9,16,99};
choose(a,9);
for(i=0;i<9;i++){
printf("%d ",a[i]);
}
return 0;
}