c++のソート編1:ソートを選択

515 ワード

選択ソートは比較的簡単なソートアルゴリズムであり、n個の整数を持つ配列にとって昇順配列を行い、その基本構想は以下の通りである.
(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

参考文献:『プログラマー面接筆記試験宝典』何昊ら編著