这个泡泡排序有效吗？

Question

1. 要排序的数据：
   • 410
   • 253
   • 330
   • 124
   • 285

2. 运行以下功能后的结果：

   • 410
   • 330
   • 253
   • 285
   • 124

     

   函数SortData（）

        

       

   我是整数

            

         

   i = numDat.length

                

           

   j as integer = 0

                    

             

   temp为整数

           

         

       

     

   //Bubble Sort
   while(i> 0)
       while(j< i- 1)
           if(numDat[j] < numDat[j+ 1])
               temp= numDat[j+ 1]
               numDat[j+ 1]= numDat[j]
               numDat[j]= temp
           endif
           j= j+ 1
       endwhile
       i= i- 1
   endwhile
   

     

   endfunction

我现在一直在摸不着头脑，如果有人可以提供帮助，我将不胜感激，谢谢。

Answer 1

需要在每个i循环中初始化j。谢谢@ K3N

Answer 2

在每次迭代后的冒泡排序中，我们需要将下一次迭代初始化为初始值。

 while(i> 0)
        j = 0
        while(j< i- 1)
            if(numDat[j] < numDat[j+ 1])
                temp= numDat[j+ 1]
                numDat[j+ 1]= numDat[j]
                numDat[j]= temp
            endif
            j= j+ 1
        endwhile
        i= i- 1
    endwhile