简单的选择排序

来源:互联网 发布:93阅兵知乎 编辑:程序博客网 时间:2024/04/27 23:41

其实和冒怕排序差不多,但选择排序更接近人的思维。


#include<stdio.h>void select(int a[],int num){        int i,j;        int temp,mark;        for(i=0;i<num-1;i++)        {                temp=a[i];                mark=i;                for(j=i+1;j<num;j++)                {                        if(a[j]<temp)                        {                                temp=a[j];                                mark=j;                        }                }                a[mark]=a[i];                a[i]=temp;        }}int main(){        int i;        int a[9]={4,2,3,1,7,5,9,6,8};        select(a,9);        for(i=0;i<9;i++)                printf("%d ",a[i]);        printf("\n");}



原创粉丝点击