直接排序。

最新推荐文章于 2025-12-19 21:43:47 发布

原创最新推荐文章于 2025-12-19 21:43:47 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵 #机器学习

排序算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种简单的排序算法——直接排序，并通过C++代码实现。该算法从数组的第一个元素开始，将其与后续所有元素逐一比较并按需交换位置，确保每次循环结束时当前元素位于正确位置。

直接排序

从数组第一个元素开始向后遍历，用第一个元素与后面所有的元素进行一次比较，然后直接进行交换......

C++提供了一个swap函数用于交换，啥都能换swap 包含在命名空间std 里面

#include <iostream>

using namespace std;

int main()
{
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int n = sizeof(arr) / sizeof(arr[0]);

    for(int i = 0; i < n; i++)
    {
        for(int j = i + 1; j < n; j++)
        {
            if(arr[i] < arr[j])
            {
                swap(arr[i], arr[j]);
            }
        }
    }

    for(int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }

    return 0;
}