冒泡排序:想自己输入一定长度的数组,而不是在程序中预定好
#include<iostream>
using namespace std;
void bubbleSort(int* arr, int len)
{
for (int i = 0; i < len - 1; i++)
{
for (int j = 0; j < len - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
}
void printarray(int* arr, int len)
{
for (int i = 0; i < len; i++)
{
cout << arr[i] << endl;
}
}
int main()
{
int a = 0; int b = 0; int c = 0; int d = 0; int e = 0; int f = 0; int g = 0; int h = 0; int i = 0; int j = 0;
int arr[] = { a,b,c,d,e,f,g,h,i,j };//想在这里定义一个n,cin>>n,实现定义数组长度
for (int m = 0; m < 10; m++)
{
cin >> arr[m];
}
int len = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, len);
printarray(arr, len);
return 0;
}
那定义一个表示数组大小的变量n,然后程序输入
#include<iostream>
using namespace std;
void bubbleSort(int* arr, int len)
{
for (int i = 0; i < len - 1; i++)
{
for (int j = 0; j < len - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
}
void printarray(int* arr, int len)
{
for (int i = 0; i < len; i++)
{
cout << arr[i] << endl;
}
}
int main()
{
int n,m;
cin>>n;
int *p = new int[n];
for (int m = 0; m < n; m++)
{
cin >> p[m];
}
bubbleSort(p,n);
printarray(p, n);
delete []p;
return 0;
}
#include <iostream>
using namespace std;
void bubbleSort(int *arr, int len)
{
for (int i = 0; i < len - 1; i++)
{
for (int j = 0; j < len - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
}
void printarray(int *arr, int len)
{
for (int i = 0; i < len; i++)
{
cout << arr[i] << endl;
}
}
int main()
{
int a = 0;
cin >> a;
int arr[a];
for (int i = 0; i < a; i++)
{
cin >> arr[i];
}
int len = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, len);
printarray(arr, len);
return 0;
}
你题目的解答代码如下:
#include<iostream>
using namespace std;
void bubbleSort(int* arr, int len)
{
for (int i = 0; i < len - 1; i++)
{
for (int j = 0; j < len - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
}
void printarray(int* arr, int len)
{
for (int i = 0; i < len; i++)
{
cout << arr[i] << endl;
}
}
int main()
{
int n;
cout << "请输入数组长度:";
cin >> n;
int arr[n];
cout << "请输入"<<n<<"个整数:" << endl;
for (int m = 0; m < n; m++)
{
cin >> arr[m];
}
int len = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, len);
printarray(arr, len);
return 0;
}
如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!