sort.h マニュアル

(The documentation of sort.h)
Last update: 2022/2/27


sort.hでは 変数や配列の並べ替え(ソート)を行う関数が定義されている。
Functions to change the order of variables and arrays (i.e., sort them) are defined in sort.h.
ソートには 「Numerical Recipes in C」(Press et al., 1988, Cambridge University Press) で推奨されているヒープソートを用いる。 ヒープソートのアルゴリズムについては ここ にまとめた。
A heap sort, which is recommended by “Numerical Recipes in C” (Press et al., 1988, Cambridge University Press) is used for the sorting algorithm. A description for the heap sort is available here.
このヘッダファイル内で定義されている関数を以下に示す。 各関数の詳細は関数名をクリックしてリンク先を参照のこと。
Functions defined in this header file are listed below. For details of individual functions, click the links.
関数名
Function name 		機能・用途
Purpose
swap_int
【マニュアル改訂中につき非公開】
[Documentation is not open as it is under revision] 		2つのint型変数を交換する。
Replace two int-type variables with each other.
swap_double
【マニュアル改訂中につき非公開】
[Documentation is not open as it is under revision] 		2つのdouble型変数を交換する。
Replace two double-type variables with each other.
heap_leftChild
【マニュアル改訂中につき非公開】
[Documentation is not open as it is under revision] 		ヒープ構造における左側の子要素の配列要素番号を計算する。
Calculate the array index for the left child component of a heap structure.
heap_rightChild
【マニュアル改訂中につき非公開】
[Documentation is not open as it is under revision] 		ヒープ構造における右側の子要素の配列要素番号を計算する。
Calculate the array index for the right child component of a heap structure.
heap_parent
【マニュアル改訂中につき非公開】
[Documentation is not open as it is under revision] 		ヒープ構造における親要素の配列要素番号を計算する。
Calculate the array index for the parent component of a heap structure.
create_heap_structure
【マニュアル改訂中につき非公開】
[Documentation is not open as it is under revision] 		ヒープ構造を作成する。
Create a heap structure.
sort_heap_data
【マニュアル改訂中につき非公開】
[Documentation is not open as it is under revision] 		ヒープ構造を利用して配列を降順にソートする。
Sort an array into a descending order using a heap structure.
heap_sort ヒープソートを用いて配列を降順にソートする。
Sort an array into a descending order using a heap sort algorithm.