c - 如何对随机数进行排序

Question

我有一个练习，想找到一种将随机数按顺序放入数组中的方法。我遇到的问题是如何知道我的数字是否有序，以便我可以退出循环。

我只能使用循环、数组和条件。

while (!checker) {
  if (C[B_index] > C[B_index+1] && B_index < sizeB) {
    checker = C[B_index+1];
    C[B_index+1] = C[B_index];
    C[B_index] = checker;
    B_index++;
  }
  else if (B_index == sizeB)
    B_index = 0;
  else if (C[B_index] <= C[B_index+1])
    B_index++
}

Answer 1

如果你可以在循环中使用循环，你就可以使用它。基于冒泡排序。这样，程序在数组上循环一次以查找最大或最小的数字(同一算法的几种变体)，下一次搜索会短一，因此在循环本身中设置中断条件。不需要另一个“if(...)”。

for(i=0; i<size; i++)
    {
        for(j=i+1; j<size; j++)
        {
            if(array[i] > array[j])
            {
                temp     = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }