选择排序.txt

来自「资深C++讲师授课代码」· 文本 代码 · 共 18 行

inline void swap(int& x, int& y)
{
        int t=x;
        x = y;
        y = t;
}
void sort(int* a, int n)
{
        for(int i=0; i<n; i++){
                int min=i;
                for(int j=i+1; j<n; j++){
                        if(a[j]<a[min]){
                                min = j;
                        }
                }
                swap(a[i], a[min]);
        }
}