C++选择排序算法

选择排序算法详解

最新推荐文章于 2024-10-15 23:27:03 发布

原创最新推荐文章于 2024-10-15 23:27:03 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #排序 #算法

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

17 篇文章

订阅专栏

本文深入探讨了选择排序算法的实现细节，通过C++代码展示了如何对整型数组进行排序。选择排序是一种简单直观的比较排序算法，其核心思想是从未排序的部分中找到最小元素并放到已排序序列的末尾。

#include <iostream>

void select_sort(int arr[], int length)
{
    for (int i = 0; i < length - 1; i++) {
        for (int j = i + 1; j < length; j++) {
            int min_index = i; 
            if (arr[j] < arr[min_index])
                min_index = j;
                
            if (min_index != i) {
                int temp = arr[min_index];
                arr[min_index] = arr[i];
                arr[i] = temp;
            }
        }
    }
}

int main()
{
    int arr[] = {56,32,45,12,52,32,61,8,5,4,2,1};
    select_sort(arr, sizeof(arr) / sizeof(arr[0]));

    for (auto num : arr)
        std::cout << num << " ";
    std::cout << std::endl;
}