（4）按从小到大的顺序排列数组中的元素

最新推荐文章于 2023-08-19 17:35:07 发布

原创最新推荐文章于 2023-08-19 17:35:07 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #排序 #算法 #基础代码

代码小集合专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序法，并通过C++代码实现了一个具体的例子。选择排序的基本思想是从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，然后再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

使用的是选择排序法，先选择最小的数，然后将其放在第一位；然后寻找第二小的数，将其放在第二位；依次类推……

#include<iostream>
using namespace std;

void selectionSort(int arr[], int n)//数组和数组中元素的个数
{
    for (int i = 0; i < n; i++){

        //寻找[i,n)区间里的最小值
        int minIndex = i;
        for (int j = i + 1; j < n; j++){
            if (arr[j] < arr[minIndex])
                minIndex = j;//寻找最小值元素的索引号
        }

        swap(arr[i], arr[minIndex]);        
    }
}

int main()
{
    int a[10] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
    selectionSort(a, 10);

    for (int i = 0; i < 10; i++)
    {
        cout << a[i] << " " ;
    }
    cout << endl;
    system("pause");
    return 0;
}