C言語は簡単に並べ替えを選択します.

407 ワード

簡単な選択順序(Simple Selection Sort)の基本思想:まず、最小の数を第一の位置に置きます.そして、第二の小さい数を選んで、第二の位置に置きます.このようにして、すべての数が小さいから大きいまで並べ替えます.
#include

void SelectSort(int a[],int n){ //    
    int mix,temp;
    int i,j;
    for(i=0;i
最適状況:T(n)=O(n^2)  最悪の場合:T(n)=O(n^2)  平均状況:T(n)=O(n^2)