コンテンツ
紹介例:
問題の説明:
中間試験が始まり、誰もが良い成績を取り、上位5位を争うことを望んでいました。キーボードからn人の生徒の成績を入力し、各グループの上位5つの成績を出力します。(データ範囲:5 <= n <= 50、スコアはパーセンテージシステムに基づいており、負の数はありません)
説明を入力してください:
2行。1行目にn人の生徒(> = 5)を示す整数を入力し、2行目にn人の生徒の成績(整数、0〜100の範囲)をスペースで区切って入力します。
出力の説明:
1行で、スコアが最も高い上位5つをスペースで区切って出力します。
方法1:バブルソート
考え:
隣接する要素は2つずつ比較され、可能であれば交換する必要があります
#include<stdio.h>
int main()
{
//输入
int n = 0; //个数
int arr[40] = { 0 }; //存放成绩
scanf("%d", &n);
int i = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
//排序 --- 升序 --- 后5个元素就是最好的前5名
//自己实现排序 - 冒泡排序
for (i = 0; i < n - 1; i++)//趟数
{
//一趟冒泡排序要进行多少对元素的比较
int j = 0;
for (j = 0; j < n - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
for (i = n - 1; i >= n - 5; i--)
{
printf("%d ", arr[i]);
}
return 0;
}
この方法は独自の並べ替えの実装ですが、C言語には既存の並べ替えアルゴリズムのセットがあります
qsort関数-C言語で提供
方法2:qsort関数を使用する
qsort関数は、C言語が特別に提供するクイックソート機能ですが、通常の関数よりも操作が複雑になるというデメリットがあります。
まず、MSDNを使用してqsort関数の特定の状況を確認します。qsort関数を導入するには、最初にヘッダーファイル#include<stdlib.h>を参照する必要があります。
主にその重要なコンポーネントを分析します。
void qsort(
void* base, ---> 目标数组 arr
size_t num, ---> 待排序元素的个数 n
size_t width,---> 元素的字节大小 4
int(* cmp)(const void* elem1, const void* elem2) ---> 函数比较 cmp_int
);
ダイアグラムの再描画は次のとおりです。
関数比較の戻り値は次のとおりです。
これらの2つのコンテンツは、次のように完了する必要のある対応するコードに個別に対応しています。
// 一:
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
// 二:
qsort(arr, n, 4, cmp_int);
全体のコードは次のように行われます。
#include<stdio.h>
#include<stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
int main()
{
//输入
int n = 0; //个数
int arr[40] = { 0 }; //存放成绩
scanf("%d", &n);
int i = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
//qsort--C语言函数
qsort(arr, n, 4, cmp_int);
for (i = n - 1; i >= n - 5; i--)
{
printf("%d ", arr[i]);
}
return 0;
}