我写了这个c程序进行冒泡排序。它确实很好,但它真的是泡泡排序逻辑吗?

时间:2017-04-02 09:48:17

标签: c sorting

这个程序我写的是泡泡逻辑的另一种方式。它工作正常。但它是否真的是泡沫逻辑程序

  <ItemGroup>
    <Content Include="wwwroot\.well-known\" />
  </ItemGroup>

任何想法?

1 个答案:

答案 0 :(得分:0)

虽然冒泡排序是一种非常低效的排序方法,但最好的排序方式是#34;我发现的算法是(伪代码):

  sort (A, n)       // bubble sort array A[0..n-1]

    k= n-1;         // k holds position of last interchange. All higher elements are sorted.
    while (k > 0)
    {
        l= 0;
        for (j=0; j < k; j++)
        {
            if (A[j] > A[j+1])
            {
                tmp   = A[j];
                A[j]  = A[j+1];
                A[j+1]= tmp;
                l= j;
            }
        }
        k= l;
    }