想用一个函数实现一个数组的冒泡升序,但看不出来哪里出了问题
#include<iostream>
using namespace std;
void bubbleSort(int i, int k)
{
int arr[] = { 9,4,8,1,7,6,5,3,2,0 };
for (int i = 0; i < 10; i++)
{
for (int k = 0; k < 10 - i - 1; k++)
{
int temp = 0;
if (arr[k] > arr[k + 1])
{
temp = arr[k];
arr[k] = arr[k + 1];
arr[k + 1] = temp;
}
}
}
}
int main()
{
int arr[] = { 9,4,8,1,7,6,5,3,2,0 };
int i = 0, k = 0;
bubbleSort(i, k);
for (int j = 0; j < 10; j++)
{
cout << arr[j] << endl;
}
system("pause");
return 0;
}
结果就是还是原来数组,并没有升序排列
函数里排序的是函数里的数组,不是main里的数组,虽然数组名称一样,但是两个不同的数组。
需要将main中的数组作为参数传递到函数
#include<iostream>
using namespace std;
void bubbleSort(int *arr,int n)
{
for (int i = 0; i < n-1; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
int temp = 0;
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main()
{
int arr[] = { 9,4,8,1,7,6,5,3,2,0 };
bubbleSort(arr,10);
for (int j = 0; j < 10; j++)
{
cout << arr[j] <<" " << endl;
}
system("pause");
return 0;
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!