直接排序

#include "stdio.h"

void ExChange(int &A,int &B)
{
    int tt = A;
    A = B;
    B = tt;
};

void Strai_Sele_Sort(int T[],int N) //非递归实现
{
    int i,J;
    for(i=0;i<N;i++)
    {
        for(J=i+1;J<N;J++)
        {
            if(T[i] > T[J]) ExChange( T[i], T[J]);
        }
    }
};
void Strai_Sele_SortR(int T[],int N) //递归实现
{
    if(N<=1) return;
    int i;
    for(i=1;i<N;i++)
    {
        if(T[0] > T[i]) ExChange( T[0], T[i]);
    }
    Strai_Sele_SortR(T+1, N-1);
};