WEKO3
アイテム
整列アルゴリズムの比較評価と二分探索挿入ソートの提案
http://hdl.handle.net/10232/00031550
http://hdl.handle.net/10232/0003155035457bba-8114-484d-9a12-35de6a311c71
名前 / ファイル | ライセンス | アクション |
---|---|---|
AA11246904_v53_p1-15 (1.4 MB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2021-01-26 | |||||||||||||
タイトル | ||||||||||||||
タイトル | 整列アルゴリズムの比較評価と二分探索挿入ソートの提案 | |||||||||||||
タイトル言語 | ja | |||||||||||||
タイトル | ||||||||||||||
タイトル | Comparative Evaluation of Some Sorting Algorithms and Proposal of Binary Search Insertion Sort | |||||||||||||
タイトル言語 | en | |||||||||||||
著者 |
新森, 修一
× 新森, 修一
× 荒谷, 遙香
|
|||||||||||||
言語 | ||||||||||||||
言語 | jpn | |||||||||||||
キーワード | ||||||||||||||
主題言語 | en | |||||||||||||
主題Scheme | Other | |||||||||||||
主題 | Sorting algorithm | |||||||||||||
キーワード | ||||||||||||||
主題言語 | en | |||||||||||||
主題Scheme | Other | |||||||||||||
主題 | Insertion sort | |||||||||||||
キーワード | ||||||||||||||
主題言語 | en | |||||||||||||
主題Scheme | Other | |||||||||||||
主題 | Quicksort | |||||||||||||
キーワード | ||||||||||||||
主題言語 | en | |||||||||||||
主題Scheme | Other | |||||||||||||
主題 | Data structure | |||||||||||||
キーワード | ||||||||||||||
主題言語 | en | |||||||||||||
主題Scheme | Other | |||||||||||||
主題 | Numerical experiments | |||||||||||||
資源タイプ | ||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
資源タイプ | departmental bulletin paper | |||||||||||||
要約 | ||||||||||||||
内容記述タイプ | Other | |||||||||||||
内容記述 | We studied on typical sorting algorithms, compared their efficiencies, and proposed and evaluated a new sorting algorithms. In this paper, for some typical sorting algorithms, the principle and properties of each algorithm are described, and a function-type program in C language is given. Numerical experiments were used to compare and evaluate the execution times of the three O(n2) sorting algorithms (i.e., Bubble sort, Insertion sort and Selection sort) and the three O(nlogn) sorting algorithms ( i.e., Quicksort, Heaposrt and Mergesort). Furthermore, we proposed a new algorithm called Binary search insertion sort, compared it with the conventional Insertion sort, and confirmed that it can sort at a high speed of about 68%. | |||||||||||||
内容記述言語 | en | |||||||||||||
収録雑誌名 |
ja : 鹿児島大学理学部紀要 en : Reports of the Faculty of Science, Kagoshima University 巻 53, p. 1-15, 発行日 2020-12-31 |
|||||||||||||
作成日 | ||||||||||||||
日付 | 2020-12-31 | |||||||||||||
日付タイプ | Issued | |||||||||||||
ISSN | ||||||||||||||
収録物識別子タイプ | PISSN | |||||||||||||
ISSN | 13456938 | |||||||||||||
NII書誌ID(雑誌) | ||||||||||||||
収録物識別子タイプ | NCID | |||||||||||||
NC ID | AA11246904 | |||||||||||||
出版タイプ | ||||||||||||||
出版タイプ | VoR | |||||||||||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||
NDC | ||||||||||||||
主題Scheme | NDC | |||||||||||||
主題 | 007 | |||||||||||||
公開者・出版者 | ||||||||||||||
出版者 | 鹿児島大学 | |||||||||||||
出版者言語 | ja | |||||||||||||
公開者・出版者 | ||||||||||||||
出版者 | Kagoshima University | |||||||||||||
出版者言語 | en |