交换排序
本文总字数: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 ;
}
快速排序
我们向往远方,却忽略了此刻的美丽
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
· AI Agent开发,如何调用三方的API Function,是通过提示词来发起调用的吗