ソートアルゴリズムまとめ(八)選択ソート

選択ソート思想は,配列から最大後最小の数を選択するたびに正しい位置に置き,残りの数で再び最大または最小の数を選択して正しい位置に置き,ソート完了を繰り返す.
参照コード:

#include 

using namespace std;

SelectSort(int *arrays,int n);

void main()
{
	int arrays[]={9,8,7,6,5,4,3,2,1};
	int i;
	SelectSort(arrays,9);
	for (i=0;i<9;i++)
	{
		cout << arrays[i]<< " ";
	}
	cout << endl;
}

SelectSort(int *arrays,int n)
{
	int i,j;
	int tmp;
	int a;
	for (i=0;i arrays[j])
			{
				tmp=j;
			}
		}
		if (i != tmp)
		{
			a=arrays[i];
			arrays[i]=arrays[tmp];
			arrays[tmp]=a;
		}
	}
}

最良のソートと最悪の場合の時間的複雑さは
O(n2)