递归实现冒泡排序
来源:互联网 发布:mac 充电 过热 编辑:程序博客网 时间:2024/05/23 00:06
#include<iostream>
#include<vector>
using namespace std;
void bubble_sort(vector<int>& v, int L, int R)
{
if (L == R)
{
return;
}
for (int i = L; i < R; i++)
{
if (v[i] > v[i + 1])
{
int temp;
temp = v[i + 1];
v[i + 1] = v[i];
v[i] = temp;
}
}
bubble_sort(v, L, R - 1);
}
int main()
{
int n;
cin >> n;
vector<int> nums;
for (int i = 0; i < n; i++)
{
int temp;
cin >> temp;
nums.push_back(temp);
}
bubble_sort(nums, 0, nums.size() - 1);
for (int i = 0; i < nums.size(); i++)
{
cout << nums[i];
}
return 0;
}
#include<vector>
using namespace std;
void bubble_sort(vector<int>& v, int L, int R)
{
if (L == R)
{
return;
}
for (int i = L; i < R; i++)
{
if (v[i] > v[i + 1])
{
int temp;
temp = v[i + 1];
v[i + 1] = v[i];
v[i] = temp;
}
}
bubble_sort(v, L, R - 1);
}
int main()
{
int n;
cin >> n;
vector<int> nums;
for (int i = 0; i < n; i++)
{
int temp;
cin >> temp;
nums.push_back(temp);
}
bubble_sort(nums, 0, nums.size() - 1);
for (int i = 0; i < nums.size(); i++)
{
cout << nums[i];
}
return 0;
}
阅读全文
0 0
- 递归实现冒泡排序
- 递归实现冒泡排序
- java递归实现冒泡排序
- 快速排序。冒泡排序递归和非递归的实现
- 递归实现链表的冒泡排序。
- 【算法】冒泡排序与选择排序的递归实现
- 快速排序、冒泡排序、堆排序、shell排序的递归和非递归实现
- 递归版冒泡排序
- 递归与冒泡排序
- 冒泡排序、递归
- 递归版冒泡排序
- 冒泡排序及递归
- 选择排序 冒泡排序 递归
- [java]冒泡排序的常规、改进以及递归实现
- 经典排序——归并、快排递归与非递归实现与冒泡排序
- 插入排序,选择排序,递归排序和冒泡排序的实现
- 选择法排序,冒泡排序,递归排序
- 递归算阶乘。冒泡排序。
- angular判断数据类型
- 类内给出函数主体和类外给出成员函数主体区别
- 50道Java线程面试题
- js Array.prototype.map()使用实例
- 【AI系统首次实现真正自主编程】利用遗传算法,完爆初级程序员
- 递归实现冒泡排序
- 都在说微服务,那么微服务的反模式和陷阱是什么(三)
- 《Windows核心编程》读书笔记七 线程调度,优先级和关联性
- 服务器软件pm2、elasticsearch后台运行操作
- Python学习之pyinotify监控Linux下文件,并实现邮件报警
- linux字符类驱动示例
- 百度对HTTPS站点全流程支持方案
- windows下使用nexus搭建maven私服(一)
- Python3.5——Json与pickle数据序列化