交换排序

本文总字数:989,阅读预计需要:2分钟

交换排序

冒泡排序

冒泡排序代码演示:

给你一个n代表有n个数字,然后你需要使用冒泡排序将这些数字从小到大排好。

输入描述:
第一行输入一个n,代表有n个数字
第二行输入n个数
输出描述:
输出排序好后的n个数
示例1

输入

4
4 3 2 1

输出

1 2 3 4
复制代码
#include <iostream>
#include <vector>

using namespace std;

void swap(int &p, int &q);
void bubbleSort(int *array, int n);

int main()
{
    // 处理输入数据
    int n;  // 数据个数
    cin >> n;  
    int array[n];

    for (int i = 0; i < n; ++i)
    {
        cin >> array[i];
    }
    // 冒泡排序
    bubbleSort(array, n);

    // 将数组内数据打印
    for (int i = 0; i < n; ++i)
    {
        cout << array[i] << " ";
    }
    return 0;
}

void bubbleSort(int *array, int n)
{
    for (int i = 1; i < n; ++i) // 一共走n-1趟
    {
        for (int j = 0; j < n - i; ++j) // 每一趟将0到n-i内的最大值放到n-i处
        {
            if (array[j] > array[j+1])
            {
                   swap(array[j], array[j+1]);  // 交换数据
            }
        }
    }
    return;
}

void swap(int &p, int &q)
{
    int tempVal = p;
    p = q;
    q = tempVal;
    return ;
}
复制代码

快速排序

 

posted @   北极星!  阅读(52)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
· AI Agent开发,如何调用三方的API Function,是通过提示词来发起调用的吗
>>博客统计:随笔 -615  文章 -0  评论 -50 
点击右上角即可分享
微信分享提示