简体   繁体   English

C中的冒泡排序功能

[英]Bubble Sort function in C

I'm beginning C language lessons, specifically functions. 我正在开始C语言课程,特别是函数。 My task is to sort the structure of arrays by numerical value, in this case that value is the variable 'age.' 我的任务是按数值对数组的结构进行排序,在这种情况下,值是变量“年龄”。

I'm unsure how I should prototype to take the proper arguments, and where to go from there. 我不确定我应该如何原型化以接受适当的论证,以及从那里去哪里。 Some guidance would be greatly appreciated. 一些指导将不胜感激。 Thanks in advance. 提前致谢。

#include <stdio.h>
#include <stdlib.h>

#define STUDENTS 5          //Maximum number of students to be saved. 
#define LENGTH 20               //Maximum length of names. 

struct person   {                       //Setting up template for 'person'
    char first[LENGTH];  
    char last[LENGTH];
    int age;
}; 

void bubblesort(int, int);                  //Prototyping function for sorting structures. 

int main(void) {

    struct person student[STUDENTS] = {     //Array of person structures. 
        {"Person", "One", 21},
        {"Person", "Two", 18},
        {"Person", "Three",20},
        {"Person", "Four", 17},
        {"Person", "Five", 16}
    };

    int i;      //For loop counter. 
    int n=5;    //For loop variable. N is equal to the # of entries in the struct. 

    printf("Here is an unsorted list of students: \n");
    for( i=0; i<n; i++) {
        printf("%s %s is %d years old. \n", student[i].first,  student[i].last,  student[i].age);
    }

    //Sort students by age. 
    //Print sorted list.

    return 0;
}

If you want to sort the structure data based on the field age, then you can use the following code, 如果您想根据使用期限对结构数据进行排序,则可以使用以下代码,

struct person temp;

for(i=0; i<STUDENTS; i++)
{
  for(j=i; j<STUDENTS; j++)
  {
     if(stud[i].age < stud[j].age)
     {
         temp = stud[i];
         stud[i] = stud[j];
         stud[j] = temp;
     }
  }
}

In order to achieve this you can pass the structure by reference as follows, 为了实现这一点,您可以按如下所示通过结构传递参考,

void bubble(struct person * stud);

The prototype for the function is void bubble(struct person *); 该函数的原型为void bubble(struct person *);

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM