冒泡排序
来源:互联网 发布:淘宝上那些代购是真的 编辑:程序博客网 时间:2024/06/08 04:54
#include<iostream>
#include<vector>
using namespace std;
class solution
{
public:
vector<int> bubble_sort(vector<int>& arr)
{
int arr_len=arr.size();
for (int i = 0; i < arr_len-1; i++)
{
for (int j = 0; j<arr_len - i-1; j++)
{
if (arr[j]>arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
};
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;
vector<int> re;
re = s.bubble_sort(arr);
for (int i = 0; i < re.size(); i++)
{
cout << re[i]<<' ';
}
return 0;
}
#include<vector>
using namespace std;
class solution
{
public:
vector<int> bubble_sort(vector<int>& arr)
{
int arr_len=arr.size();
for (int i = 0; i < arr_len-1; i++)
{
for (int j = 0; j<arr_len - i-1; j++)
{
if (arr[j]>arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
};
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;
vector<int> re;
re = s.bubble_sort(arr);
for (int i = 0; i < re.size(); i++)
{
cout << re[i]<<' ';
}
return 0;
}
阅读全文
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- php综合复习题大全(上)——基础篇
- cat命令
- C# “不能使用非固定表达式中包含的固定大小缓冲区。请尝试使用 fixed 语句”
- 生成随机数组-php
- caffe-0.16 nvidia docker编译
- 冒泡排序
- 前端埋点主要根据AID字段,做如下维度的实时统计-touch页统计指标
- 中文cookie存储失败
- 项目提交git
- 红黑树的原理
- 基于IdeaIDE的ssm整合框架的maven管理项目,利用映射自动生成dao层,pojo层,mappers层
- C++_异常问题
- struts2开发者模式的默认位置
- RTMPdump(libRTMP) 源代码分析 8: 发送消息(Message)