直接排序算法

最新推荐文章于 2024-10-21 17:44:08 发布

原创最新推荐文章于 2024-10-21 17:44:08 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

python编程同时被 2 个专栏收录

30 篇文章

订阅专栏

汇编语言

8 篇文章

订阅专栏

本文介绍了一种简单的直接排序算法，并通过C++代码实现展示了其工作原理。使用了数组存储待排序的数据，在每轮排序中将未排序部分的最小元素放置到已排序序列的末尾，最终实现了数组的升序排列。

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

直接排序算法最简单的排序算法可以自行查看一下原理再来看一下代码实现

#include<iostream>
using namespace std;
void displayarray1(int a[], int n);

int main() {
    int a[] = { 67,48,23,81,38,19,52,40 };
    int n = sizeof(a) / sizeof(a[0]);
    cout << "排序前" << endl;
    displayarray1(a, n);
    //排序
    int j;
    int temp;
    for ( int i = 1; i <n; i++)
    {
        temp = a[i];
        for (j = i-1; i >=0&&temp<a[j];j--)
        {
            a[j + 1] = a[j];
        }
        a[j + 1] = temp;
        cout << "第" << i << "趟排序结果" << endl;
        displayarray1(a, n);
    }
    cout << "排序后" << endl;
    displayarray1(a, n);
    system("pause");
    return  0;
}
void displayarray1(int a[], int n) {
    for (int i = 0; i < n; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
}

运行结果：
这里写图片描述