c - 我写了这个用于冒泡排序的 C 程序。它确实很好，但它真的是冒泡排序逻辑吗？

Question

我编写的这个程序是作为气泡逻辑的替代方法。它运行良好。但它是否真的是冒泡逻辑程序

#include <conio.h>
#include <stdio.h>

int main()
{
  int data[5], i, steps, temp, j, k;
  int n = 5;

  for (i = 0; i < n; ++i) {
    printf("%d. Enter element: ", i + 1);
    scanf("%d", &data[i]);
  }

  for (k = 0; k < n; k++) {
    for (j = 0; j < n; j++) {
      for (steps = 0 + j; steps <= j; steps++) {
        printf("%d\n\n", steps);

        if (data[steps] > data[steps + 1]) {
          temp = data[steps];
          data[steps] = data[steps + 1];
          data[steps + 1] = temp;
        }
      }
    }
  }

  printf("In ascending order: ");
  for (i = 0; i < n; ++i) printf("%d  ", data[i]);
  getch();
}

有什么想法吗？

Answer 1

虽然冒泡排序是一种非常低效的排序方法，但我发现的“最佳”算法是(伪代码):

  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;
    }