冒泡排序--简单（c语言）

Posted 2022-04-21 duanqibo

//

//  main.cpp

//  bubble

//

//  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 4

 

typedef struct student

    int num;

    char name[20];

    char sex[2];

    int age;

stu[N];

 

//按姓名冒泡排序

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

    int i,j;

    struct student temp;

    printf("\\n\\t按学生姓名排序，采用冒泡排序\\n\\n");

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

   

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

       

            if(strcmp(stud[j].name,stud[j+1].name)>0)

           

                temp=stud[j];

                stud[j]=stud[j+1];

                stud[j+1]=temp;

           

       

   

 

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

    // insert code here...

    student stu1[4]=1001,"zhangsan","m",20,

        1002,"lisi","f",21,

        1003,"wangwu","m",19,

        1004,"zhaoliu","f",20;

    int i,len;

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

    bubble_sort(stu1,len);

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

   

        printf("\\t%d\\t%s\\t%s\\t%d\\t\\n",stu1[i].num,

               stu1[i].name,stu1[i].sex,stu1[i].age);

   

    return 0;

 

 

运行结果：