冒泡排序法
題目描述：
用一維數(shù)組存儲學(xué)號和成績，然后，按成績排序輸出。
輸入：
輸入第一行包括一個(gè)整數(shù)N(1<=N<=100)，代表學(xué)生的個(gè)數(shù)。
接下來的N行每行包括兩個(gè)整數(shù)p和q，分別代表每個(gè)學(xué)生的學(xué)號和成績。
輸出：
按照學(xué)生的成績從小到大進(jìn)行排序，并將排序后的學(xué)生信息打印出來。
如果學(xué)生的成績相同，則按照學(xué)號的大小進(jìn)行從小到大排序。
樣例輸入：
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) { //接收數(shù)據(jù) 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; } } } } //輸出排序結(jié)果 for(i = 0; i < n; i ++) { printf("%d %d/n",students[i].number,students[i].score); } } return 0; } 快速排序法
題目描述：
有N個(gè)學(xué)生的數(shù)據(jù)，將學(xué)生數(shù)據(jù)按成績高低排序，如果成績相同則按姓名字符的字母序排序，如果姓名的字母序也相同則按照學(xué)生的年齡排序，并輸出N個(gè)學(xué)生排序后的信息。
輸入：
測試數(shù)據(jù)有多組，每組輸入第一行有一個(gè)整數(shù)N（N<=1000），接下來的N行包括N個(gè)學(xué)生的數(shù)據(jù)。
每個(gè)學(xué)生的數(shù)據(jù)包括姓名（長度不超過100的字符串）、年齡（整形數(shù)）、成績（小于等于100的正數(shù)）。
輸出：
將學(xué)生信息按成績進(jìn)行排序，成績相同的則按姓名的字母序進(jìn)行排序。
然后輸出學(xué)生信息，按照如下格式：
姓名 年齡 成績
樣例輸入：
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) { //學(xué)生成績賦值 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; } 新聞熱點(diǎn)
疑難解答
圖片精選
