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

 更新时间:2015年08月17日 15:32:31   作者:低调小一  
这篇文章主要介绍了C语言的冒泡排序和快速排序算法使用实例,示例题目也是ACM练习当中的基础习题,需要的朋友可以参考下

冒泡排序法

题目描述:

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

输入:

    输入第一行包括一个整数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; 
    } 

相关文章

  • C++ COM编程之什么是组件?

    C++ COM编程之什么是组件?

    这篇文章主要介绍了COM编程之什么是组件?COM组件是以Win32动态链接库(DLLs)或可执行文件(EXEs)的形式发布的可执行代码,需要的朋友可以参考下
    2014-10-10
  • C++实现简单的HTTP服务器

    C++实现简单的HTTP服务器

    这篇文章主要为大家详细介绍了C++实现简单的HTTP服务器的相关资料,感兴趣的朋友可以参考下
    2016-05-05
  • 数据结构之堆详解

    数据结构之堆详解

    这篇文章主要介绍了数据结构之堆详解,本文讲解了堆的基本常识堆的基本操作、堆的应用等内容,需要的朋友可以参考下
    2014-08-08
  • 如何获取C++类成员虚函数地址的示例代码

    如何获取C++类成员虚函数地址的示例代码

    这篇文章主要给大家介绍了关于C++如何获取类成员虚函数地址的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面跟着小编来一起学习学习吧。
    2017-08-08
  • C++求两数之和并返回下标详解

    C++求两数之和并返回下标详解

    这篇文章主要介绍了C++求两数之和并返回下标题目的代码详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-08-08
  • 详解C++异常处理(try catch throw)完全攻略

    详解C++异常处理(try catch throw)完全攻略

    这篇文章主要介绍了详解C++异常处理(try catch throw)完全攻略,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • C语言文件打开的模式

    C语言文件打开的模式

    这篇文章主要介绍了C语言文件打开的模式,以及相关的原理和知识点做了分享,有兴趣的朋友参考学习下。
    2018-03-03
  • C语言分治法实现归并排序

    C语言分治法实现归并排序

    这篇文章主要为大家详细介绍了C语言实现归并排序,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-08-08
  • C++中判断成员函数是否重写

    C++中判断成员函数是否重写

    这篇文章主要介绍了C++中判断成员函数是否重写的相关资料,需要的朋友可以参考下
    2017-04-04
  • C++ 类的友元机制解读

    C++ 类的友元机制解读

    这篇文章主要介绍了C++ 类的友元机制的相关资料,帮助大家更好的理解和学习使用c++,感兴趣的朋友可以了解下
    2021-02-02

最新评论