服务器之家

服务器之家 > 正文

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

时间:2021-03-07 14:05     来源/作者:低调小一

冒泡排序

题目描述:

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

输入:

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

输出:

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

样例输入:

    3
    1 90
    2 87
    3 92

样例输出:

    2 87
    1 90
    3 92

代码:

     

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#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

代码

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#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;
  }

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
返回顶部