请用c++写出sort和bar 的实现方法
时间: 2024-02-27 18:55:19 浏览: 14
sort的实现:
```c++
void sort(int arr[], int n){
for(int i=0; i<n-1; i++){
for(int j=0; j<n-i-1; j++){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
```
bar的实现:
```c++
void bar(int n){
for(int i=0; i<n; i++){
cout << "#";
}
cout << endl;
}
```
相关问题
用c++实现一个栈,并写出基本方法
好的,我可以为您编写一个基于C++的栈,以下是基本方法:
```c++
#include <iostream>
#include <vector>
template <typename T>
class Stack {
private:
std::vector<T> data; // 存储栈的数据
public:
Stack() {}
~Stack() {}
void push(const T& val) { // 入栈操作
data.push_back(val);
}
void pop() { // 出栈操作
data.pop_back();
}
T& top() { // 返回栈顶元素
return data.back();
}
bool empty() const { // 判断栈是否为空
return data.empty();
}
size_t size() const { // 返回栈的大小
return data.size();
}
void clear() { // 清空栈
data.clear();
}
};
int main() {
Stack<int> s;
s.push(1);
s.push(2);
s.push(3);
std::cout << "栈顶元素: " << s.top() << std::endl;
std::cout << "栈的大小: " << s.size() << std::endl;
s.pop();
std::cout << "弹出一个元素后,栈顶元素: " << s.top() << std::endl;
s.clear();
std::cout << "清空栈后,栈的大小: " << s.size() << std::endl;
return 0;
}
```
这个栈的实现使用了`vector`容器来存储栈中的数据。`push`方法用于将元素入栈,`pop`方法用于弹出栈顶元素,`top`方法用于返回栈顶元素,`empty`方法用于判断栈是否为空,`size`方法用于返回栈的大小,`clear`方法用于清空栈。
请用C++写一段程序,实现冒泡排序
#include <stdio.h>
int main()
{
int array[100], n, c, d, swap;
printf("请输入元素个数:");
scanf("%d", &n);
printf("请输入%d个整数:\n", n);
for (c = 0; c < n; c++)
scanf("%d", &array[c]);
for (c = 0 ; c < ( n - 1 ); c++)
{
for (d = 0 ; d < n - c - 1; d++)
{
if (array[d] > array[d+1]) /* For decreasing order use < */
{
swap = array[d];
array[d] = array[d+1];
array[d+1] = swap;
}
}
}
printf("排序后的结果:\n");
for (c = 0; c < n; c++)
printf("%d\n", array[c]);
return 0;
}