c++のソート編1:ソートを選択
515 ワード
選択ソートは比較的簡単なソートアルゴリズムであり、n個の整数を持つ配列にとって昇順配列を行い、その基本構想は以下の通りである.
(1)外循環はn-1輪を遍歴し、現在値を一時的な最小値tempとする必要がある.
(2)内ループでは,各ラウンドでそれぞれ後のデータと比較し,最小のその数と下付きを探し出す.
(3)最小値とtempを交換する.
参考文献:『プログラマー面接筆記試験宝典』何昊ら編著
(1)外循環はn-1輪を遍歴し、現在値を一時的な最小値tempとする必要がある.
(2)内ループでは,各ラウンドでそれぞれ後のデータと比較し,最小のその数と下付きを探し出す.
(3)最小値とtempを交換する.
#include
void SelectSort(int *a ,int n)
{
int i ;
int j ;
int temp ;
int flag ;
for( i = 0;i
参考文献:『プログラマー面接筆記試験宝典』何昊ら編著