递归版冒泡排序
来源:互联网 发布:淘宝店铺等级 编辑:程序博客网 时间:2024/05/02 02:11
#include<iostream>
#include<vector>
using namespace std;
class solution
{
public:
void bubble_sort(vector<int>& arr,int R)
{
if (R>0)
{
for (int i = 0; i < R; i++)
{
if (arr[i] > arr[i + 1])
{
int temp;
temp = arr[i];
arr[i] = arr[i + 1];
arr[i+1] = temp;
}
}
R--;
bubble_sort(arr, R);
}
if (R==0)
{
return;
}
}
};
int main()
{
int n;
vector<int> arr;
cin >> n;
for (int i = 0; i < n; i++)
{
int temp;
cin >> temp;
arr.push_back(temp);
}
solution s;
s.bubble_sort(arr,arr.size()-1);
for (int i = 0; i < arr.size(); i++)
{
cout << arr[i]<<' ';
}
return 0;
}
#include<vector>
using namespace std;
class solution
{
public:
void bubble_sort(vector<int>& arr,int R)
{
if (R>0)
{
for (int i = 0; i < R; i++)
{
if (arr[i] > arr[i + 1])
{
int temp;
temp = arr[i];
arr[i] = arr[i + 1];
arr[i+1] = temp;
}
}
R--;
bubble_sort(arr, R);
}
if (R==0)
{
return;
}
}
};
int main()
{
int n;
vector<int> arr;
cin >> n;
for (int i = 0; i < n; i++)
{
int temp;
cin >> temp;
arr.push_back(temp);
}
solution s;
s.bubble_sort(arr,arr.size()-1);
for (int i = 0; i < arr.size(); i++)
{
cout << arr[i]<<' ';
}
return 0;
}
阅读全文
0 0
- 递归版冒泡排序
- 递归版冒泡排序
- 冒泡排序法,递归,JAVA版
- 递归实现冒泡排序
- 递归与冒泡排序
- 冒泡排序、递归
- 递归实现冒泡排序
- 冒泡排序及递归
- 选择排序 冒泡排序 递归
- 选择法排序,冒泡排序,递归排序
- 递归算阶乘。冒泡排序。
- java递归实现冒泡排序
- 递归算法和冒泡排序
- C++冒泡排序递归&&非递归版本
- 排序算法之冒泡排序(递归版与非递归版)
- 非递归排序之冒泡排序
- 冒泡排序 选择排序 递归思想
- 快速排序。冒泡排序递归和非递归的实现
- LeetCode 81. Search in Rotated Sorted Array II
- Letter Combinations of a Phone Number
- mongodb 索引的创建于删除
- 使用sqlcmd对sql进行操作
- thinkphp增删改查的where条件句的一些例子
- 递归版冒泡排序
- 关于easyui-datebox日期最大默认值和起止日期验证的问题
- 实现mysql定时任务的方法(二)
- Draw Something
- Angular4记账webApp练手项目之二(在angular4项目中使用Angular WeUI)
- <? ?>、<?= ?>与<?php ?>
- Web开发之input file控件限制上传文件类型
- call、apply、bind的区别
- 在linux下增加新分区