选择排序--简单（c语言）

//  main.cpp

//  select_sort

//

//  Created by duanqibo on 2019/7/17.

//  Copyright © 2019年 duanqibo. All rights reserved.

//  选择排序 c语言

#include <iostream>

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define N 10

typedef struct student

{

    int num;

    char name[20];

    char sex[2];

    int age;

}stu[N];

//按姓名选择排序

void select_sort(struct student stud[],int n)

{

    int min,i,j;

    struct student temp;

    for(i=0;i<=n-1;i++)

    {

        min=i;

        for(j=i+1;j<n;j++)

        {

            if(strcmp(stud[j].name,stud[min].name)<0)

                min=j;

        }

        if(min!=i)

        {

            temp=stud[min];

            stud[min]=stud[i];

            stud[i]=temp;

        }

    }

    for(i=0;i<n;i++)

    {

        printf(" %d %s %s %d ",stud[i].num,stud[i].name,stud[i].sex,stud[i].age);

    }

}

int main(int argc, const char * argv[]) {

    // insert code here...

    student stu1[4]={{1001,"zhang","m",20},

        {1002,"wang","f",19},

        {1003,"chen","m",20},

        {1004,"liu","m",18}};

    

    int len=sizeof(stu1)/sizeof(stu1[0]);

    select_sort(stu1,len);

    return 1;

} 

运行结果：