c++自己实现排序(不调用已有api)

//文件名 mysort.h
#ifndef _MYSORT_H
#define _MYSORT_H

template <typename T>
inline void my_swap(T &a, T &b){
    T t = a;
    a = b;
    b = t;
}

template <typename T>
void my_sort(T *array, int len){
    for(int i=0; i<len; ++i){
        int min_index = i;
        for(int j=i+1; j<len; ++j){
            if(array[j]<array[min_index])
                min_index = j;
        }
        my_swap(array[i], array[min_index]);
    }
}

#endif // _MYSORT_H
posted @ 2022-04-19 18:16  enbug  阅读(21)  评论(0编辑  收藏  举报