直接选择排序

#include <iostream.h>

int* selectionSort(int datas[], int size)
{
    int* temp = new int[size];
    int f,k;
    for(int i=0;i<size;i++)
    {
        f=i;
        for(int j=i+1;j<size;j++)
        {
            if(datas[j]<datas[f])
                f=j;
        }
        k = datas[i];
        datas[i] = datas[f];
        datas[f] = k;
    }
    for(int l=0;l<size;l++)
        temp[l] = datas[l];
    return temp;
}

int main(int argc, char* argv[])
{
    int data[] = {23,25,21,4,34,64,63,88};
    int size = sizeof(data)/sizeof(data[0]);
    int* result = selectionSort(data,size);
    for(int i=0;i<size;i++)
        cout << result[i] << " ";
    cout << endl;
    return 0;
}