冒泡排序--简单（c++）

//

//  main.cpp

//  bubblec++

//

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

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

//  冒泡排序  c++

 

#include <iostream>

#include <string>

#include <iomanip>

#define N 4

using namespace std;

 

class student

{

private:

    int num;

    char name[20];

    char sex[2];

    int age;

public:

    student(){};

    student(int n,char na[20],char se[2],int ag)

    {

        num=n;

        strcpy(name,na);

        strcpy(sex,se);

        age=ag;

    }

    void friend bubble_sort(student stud[],int n);

    void show();

};

 

//按姓名冒泡排序

void bubble_sort(student stud[],int n)

{

    int i,j;

    student temp;

    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;

            }

        }

    }

}

void student::show()

{

    cout<<num<<setw(14)<<name<<setw(14)<<sex<<setw(14)<<age<<endl;

}

 

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

    // insert code here...

    student stu[N]={student(1001,"zhang","m",20),

        student(1002,"wang","f",19),

        student(1003,"chen","m",19),

        student(1004,"liu","f",20)};

    int i,len=sizeof(stu)/sizeof(stu[0]);

    cout<<"学号"<<setw(14)<<"姓名"<<setw(14)<<"性别"<<setw(14)<<"年龄"<<endl;

    bubble_sort(stu,len);

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

    {

        stu[i].show();

        cout<<endl;

    }

    

    return 1;

}

 

 

运行结果：