c - 移动数组中的所有数字

Question

实际上，我正在解决 Hackerrank 中的一个挑战。我是编程新手。我面临的挑战是显示对给定整数数组进行排序所需的移位次数。我不明白的是将所有数字转移到排序数组中的方法。有什么简单的方法吗？

Answer 1

假设temp、index 和count 是整型变量。 (温度=0 和计数=0)。 array 是我们要排序的数组。 n 是数组 的长度。如果当前数组元素的值低于先前元素的值，则这些值将交换。每次有交换时，count 加 1。

  for (int c = 1 ; c <= n - 1; c++) {
    index= c;

    while ( index > 0 && array[index] < array[index-1]) {
      temp          = array[index];
      array[index]   = array[index-1];
      array[index-1] = temp;
      count=count+1;
      index--;
    }
  }