选择排序

来源:互联网 发布:tempo软件 编辑:程序博客网 时间:2024/06/17 18:54

 时间复杂度: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;}


0 0
原创粉丝点击