c++ - Bubblesort 由于某种原因无法正常工作

Question

我尝试用 C++ 编写基本的冒泡排序，但现在我被卡住了。任何想法为什么这可能行不通？我想这对更有经验的人来说是显而易见的，但对我来说不是。

liczba_liczb 是数组单元格的个数，niePosort 是数组。

cout<<"\n\nRozpoczynam sortowanie:";
    for(int i=0;i<liczba_liczb-1;i++){  

        for(int j=0;j<liczba_liczb-1-i;j++){

            if(niePosort[j]>niePosort[j+1]){

                cout<<"\n"<<niePosort[j]<<">"<<niePosort[j+1]<<", zamiana.";

                temp = niePosort[j+1];
                niePosort[j+1]=niePosort[j];
                niePosort[j] = temp;
            }
        }

    }

Answer 1

我不明白你说代码不起作用是什么意思。我试过了，它有效。为了简单起见，我只是更改了数组名称。

#include <iostream>

int main() 
{
   const size_t N = 10;
   int a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };

   for ( size_t i = 0; i < N - 1; i++ )
   {  
      for ( size_t j = 0; j < N - 1 - i; j++ )
      {
         if ( a[j] > a[j+1] )
         {
            int temp = a[j+1];
            a[j+1] = a[j];
            a[j] = temp;
         }
      }
   }

   for ( int x : a ) std::cout << x << ' ';
   std::cout << std::endl;
}

输出是

0 1 2 3 4 5 6 7 8 9

也就是代码按照升序对数组进行排序。