移动数组中的所有数字

Question

实际上我正在解决Hackerrank的挑战。我是编程新手。我面临的挑战是显示对给定整数数组进行排序所需的移位数。我不明白的是将所有数字转换为排序数组的方法。有没有简单的方法呢？

Answer 1

假设 temp ， index 和 count 是整数变量。 （temp = 0和count = 0）。 数组是我们要排序的数组。 n 是数组的长度。如果当前数组元素的值低于早期元素值，则这些值将交换。每次交换时，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--;
    }
  }