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

最新推荐文章于 2024-09-17 09:14:14 发布

枫继续吹

最新推荐文章于 2024-09-17 09:14:14 发布

阅读量4.1k

点赞数 1

分类专栏：排序算法文章标签： C++ Selection Sort 选择排序

本文链接：https://blog.csdn.net/lijialinapple/article/details/22950947

版权

排序算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

// 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;
}