C语言的冒泡排序和快速排序算法使用实例

冒泡排序法

题目描述：

用一维数组存储学号和成绩，然后，按成绩排序输出。

输入：

输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。
    接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。

输出：

按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
    如果学生的成绩相同，则按照学号的大小进行从小到大排序。

样例输入：

3
    1 90
    2 87
    3 92

样例输出：

2 87
    1 90
    3 92

代码：

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

    struct student
    {
      int number;
      int score;
    }; 

    int main()
    {
      struct student students[101];
      int n, i, j;
      struct student temp; 

      while(scanf("%d",&n) != EOF)
      {
        //接收数据
        for(i = 0; i < n; i++)
        {
          scanf("%d%d",&students[i].number,&students[i].score);
        } 

        //冒泡排序
        for(i = 0; i < n - 1; i ++)
        {
          for(j = 0; j < n - i - 1; j ++)
          {
            if(students[j].score > students[j + 1].score)
            {
              temp = students[j];
              students[j] = students[j + 1];
              students[j + 1] = temp;
            }else if(students[j].score == students[j + 1].score)
            {
              if(students[j].number > students[j + 1].number)
              {
                temp = students[j];
                students[j] = students[j + 1];
                students[j + 1] = temp;
              }
            }
          }
        } 

        //输出排序结果
        for(i = 0; i < n; i ++)
        {
          printf("%d %d\n",students[i].number,students[i].score);
        }
      } 

      return 0;
    }

快速排序法

题目描述：

有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。

输入：

测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。
        每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。

输出：

将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。
        然后输出学生信息，按照如下格式：
        姓名 年龄 成绩

样例输入：

3
    abc 20 99
    bcd 19 97
    bed 20 97

样例输出：

bcd 19 97
    bed 20 97
    abc 20 99

代码

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

    struct student{
      char name[101];
      int age;
      int grade;
    }; 

    int partition(struct student *A, int left, int right);
    void quicksort(struct student *A, int begin, int end); 

    int main()
    {
      struct student students[1001];
      int i, n; 

      while(scanf("%d",&n) != EOF)
      {
        //学生成绩赋值
        for(i = 0; i < n; i ++)
        {
          scanf("%s%d%d",students[i].name, &students[i].age, &students[i].grade);
        } 

        //快速排序
        quicksort(students, 0, n-1); 

        //打印输出
        for(i = 0; i < n; i ++)
        {
          printf("%s %d %d\n",students[i].name, students[i].age, students[i].grade);
        }
      } 

      return 0;
    } 

    void quicksort(struct student *A, int begin, int end)
    {
      int pivot; 

      if(begin < end)
      {
        pivot = partition(A, begin, end);
        quicksort(A, begin, pivot - 1);
        quicksort(A, pivot + 1, end);
      }
    } 

    int partition(struct student *A, int left, int right)
    {
      struct student stand = A[left]; 

      while(left < right)
      {
        while(left < right && (A[right].grade > stand.grade || (A[right].grade == stand.grade && strcmp(A[right].name,stand.name) > 0) || (A[right].grade == stand.grade && strcmp(A[right].name,stand.name) == 0 && A[right].age > stand.age ) ) )
        {
          right --;
        }
        if(left < right)
        {
          A[left ++] = A[right];
        } 

        while(left < right && (A[left].grade < stand.grade || (A[left].grade == stand.grade && strcmp(A[left].name,stand.name) < 0) || (A[left].grade == stand.grade && strcmp(A[left].name,stand.name) == 0 && A[left].age < stand.age ) ) )
        {
          left ++;
        }
        if(left < right)
        {
          A[right --] = A[left];
        }
      }
      A[left] = stand;
      return left;
    }