选择排序-C++

最新推荐文章于 2022-03-19 22:58:13 发布

cnkeysky

最新推荐文章于 2022-03-19 22:58:13 发布

阅读量93

点赞数

分类专栏：数据结构与算法文章标签： C++ 选择排序

本文链接：https://blog.csdn.net/cnkeysky/article/details/103307437

版权

数据结构与算法专栏收录该内容

31 篇文章 2 订阅

订阅专栏

#include <iostream>

using namespace std;

/**
 * 选择排序
 * @tparam T 数组类型
 * @param arr 数组名
 * @param n 长度
 */
template<class T>
void selectionSort(T arr[], int n) {
    for (int i = 0; i < n; ++i) {
        int minIndex = i;
        for (int j = i + 1; j < n; ++j) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        swap(arr[minIndex], arr[i]);
    }
}

int main() {
    int arr[] = {-1, 0, -2, 1, 9, 0, 2, 5, 4, 3};
    int len = sizeof(arr) / sizeof(arr[0]);
    selectionSort(arr, len);
    for (const int &temp: arr) {
        cout << temp << " ";
    }
    cout << endl;
    return 0;
}