按降序冒泡排序

Question

int main()
{
int a[7] = {4,33,11,8,12,123,2}, temp;
for (int i = 7; i >= 0; i--)
{
for (int j = 7; j > 7 - i; j--)
{
if (a[j] > a[j - 1])
{
temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
}
}
}
for (int i = 0; i < 7; i++)
cout << a[i] << " ";
}

嘿，我想为冒泡降序排序排序的数字排序，但我有一个问题，我的代码工作与(ai>= 0)，当我输入负数错误的输出给出。例如，当我输入{4,33，-1,8,12,123,2}时，输出是

123 33 12 8 4 2 0

Answer 1

你的程序有未定义的行为，因为在循环中你试图访问数组之外的内存。

在内循环

for (int j = 7; j > 7 - i; j--)
{
if (a[j] > a[j - 1])
{
temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
}
}

变量j的初始值是7，并且您正在使用该值访问if语句中数组的元素。

实际上在循环的第一次迭代中你有

if (a[7] > a[6])

但是7不是访问数组元素的有效索引。

写索引从0开始的循环会更简单。你所需要做的就是改变if语句中的比较表达式。

然而，您的更新程序可以以如下方式查找

#include <iostream>
int main() 
{
int a[] = { 4, 33, -1, 8, 12, 123, 2 };
const size_t N = sizeof( a ) / sizeof( *a );

for ( const auto &item : a ) std::cout << item << ' ';
std::cout << 'n';
for ( size_t i = N; i != 0; --i )
{
for ( size_t j = N; --j != N - i;   )
{
if ( a[j-1] < a[j] )
{
int tmp = a[j];
a[j] = a[j-1];
a[j-1] = tmp;
}
}
}

for ( const auto &item : a ) std::cout << item << ' ';
std::cout << 'n';

return 0;
}

程序输出为

4 33 -1 8 12 123 2 
123 33 12 8 4 2 -1 

一种更灵活的方法是编写一个单独的模板函数，除了前向迭代器类别的两个迭代器。

在本例中，要按降序对数组进行排序，使用反向迭代器调用函数就足够了。

Answer 2

#include<iostream>
using namespace std;
int main(){

int n, i, arr[50], j, temp;

cout<<"Enter the Size (max. 50): ";
cin>>n;
cout<<"Enter "<<n<<" numbers: ";
for(i=0; i<n; i++)
cin>>arr[i];
for (i=n; i!=0;--i)
{
for (j=n; j>(n-i); j--)
{
if (arr[j]>arr[j-1])
{
temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
}
cout<<"nThe New Array is: n";
for(i=0; i<n; i++)
cout<<arr[i]<<" ";
cout<<endl;
return 0;
}