C語言的冒泡排序和快速排序演算法使用執行個體_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;     }