トップページ – C言語編 – 標準ライブラリのリファレンス(名前順)
トップページ – C言語編 – 標準ライブラリのリファレンス(ヘッダ別)
概要 |
配列をソートする。 |
|
ヘッダ |
||
形式 |
void qsort(void* base, size_t count, size_t size, int (*compar)(const void* elem1, const void* elem2)); |
|
引数 |
base |
ソート対象の配列を指すポインタ。 |
count |
ソート対象の配列の要素数。 |
|
size |
要素1つの大きさ。 |
|
compar |
要素の大小関係を比較する関数(以下、比較用関数)へのポインタ。 |
|
戻り値 |
||
詳細 |
引数base が指す配列を昇順にソートする。一般に、クイックソート(アルゴリズムとデータ構造編【整列】第6章)によって実装されるが、その保証はない。配列内の各要素の大小関係の比較のために、比較用関数を外部で定義し、この関数へのポインタを渡す。 | |
注意 |
比較用関数の中で、ソート対象の配列を書き換えてはならない。 配列の中に等しい要素がある場合に、ソート後の順序関係は規定されていない。 |
|
使用例 |
実行結果:
|
|
関連 |
配列のサーチのために bsearch関数がある。bsearch関数は、対象の配列がソート済みであることを要求するため、よくセットで使用される。 |
|
解説章 |
{
の直後と、}
の直前に空白を入れない)()
の前後の空白の空け方)(
の直後、)
の直前に空白を入れない)return 0;
を削除(C言語編全体でのコードの統一)全体的に記述を見直して修正。
「サイズ」という表記について表現を統一。 型のサイズ(バイト数)を表しているところは「大きさ」、要素数を表しているところは「要素数」。
新規作成。
Programming Place Plus のトップページへ
はてなブックマーク に保存 | Pocket に保存 | Facebook でシェア |
X で ポスト/フォロー | LINE で送る | noteで書く |
RSS | 管理者情報 | プライバシーポリシー |