C++选择排序法(Selection Sort)

最新推荐文章于 2025-06-06 16:56:58 发布

原创最新推荐文章于 2025-06-06 16:56:58 发布 · 4.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #Selection Sort #选择排序

排序算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用C++实现的选择排序算法，并通过一个具体的示例展示了如何对整数数组进行排序。该算法首先找到数组中最小的元素并将其与第一个元素交换位置，然后在剩余元素中重复这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// implementation of Selection Sort (C++)

#include <iostream>

using namespace std;


void SwapTwo(int& a, int& b)
{
    int temp=a;
    a=b;
    b=temp;
}



void SelectionSort(int arr[], int size)
{
    for (int i=0; i<size;i++)
    {
        int SmallestNum = arr[i];
        int SmallestIndex = i;
        
        for (int j=i; j<size; j++)
        {
            if (arr[j]<SmallestNum)
            {
                SmallestNum = arr[j];
                SmallestIndex = j;
            }
        }
        SwapTwo(arr[i], arr[SmallestIndex]);
    }
}


int main()
{
    int nums[] = {3,45,7,78,45,23,56,56,1,2,43,28};
    
    int size = sizeof(nums)/sizeof(int);
    
    SelectionSort (nums, size);
    
    for (int i=0;i<size;i++)
    {
        cout << nums[i] << " ";
    }
    cout << endl;
    return 0;
}