C++实现选择算法

最新推荐文章于 2021-08-10 15:38:34 发布

原创最新推荐文章于 2021-08-10 15:38:34 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #排序 #选择排序 #算法导论 #选择算法

C++ 专栏收录该内容

11 篇文章

订阅专栏

C++实现选择算法

用到的工具函数

计算数组的长度

template<class T>
int length(T &arr) {
    return sizeof(arr) / sizeof(arr[0]);
}

交换两个变量的值

template<class T>
void swap(T *a, T *b) {
    T tmp = *b;
    *b = *a;
    *a = tmp;
}

选择排序函数

void selectSort(int *arr, int length) {
    for (int i = 0; i < length-1; i++) {
        int min = arr[i];
        int minIndex = i;
        for (int j = i + 1; j < length; j++) {
            if (min > arr[j]) {
                min = arr[j];
                minIndex = j;
            }
        }
        swap(&arr[i], &arr[minIndex]);
    }
}

测试函数

void testSelectSort() {
    int a[] = {-1, 23, -5, -3, -6, 98, 66};
    selectSort(a, length(a));
    for (int i : a) {
        std::cout << i << "  ";
    }
    std::cout << std::endl;
}