递归版冒泡排序

最新推荐文章于 2023-11-27 23:39:48 发布

原创最新推荐文章于 2023-11-27 23:39:48 发布 · 551 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用C++实现的冒泡排序算法，并通过递归的方式进行了优化。该算法可以对整数数组进行升序排列。代码首先读取用户输入的数组长度及元素，然后调用递归冒泡排序函数进行排序，最后输出排序后的数组。

#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;
}