C說話的冒泡排序和疾速排序算法應用實例。本站提示廣大學習愛好者：（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;
}
