// 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;
}
运行结果：
