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

quliulangle

于 2017-06-28 14:47:22 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：代码小集合文章标签： C++ 排序算法基础代码

本文链接：https://blog.youkuaiyun.com/quliulangle/article/details/73844549

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

12 篇文章

订阅专栏

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

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

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

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