交换数字阵列从最低到最高

Question

我正在尝试提出一种算法来排序 数组{5,3,6,5,4}从结果{3,4,5,5,6}从最低到最高。

我有一个基本的想法：将元素0视为你的最小变量。如果那个min大于下一个元素那么交换。然后测试第二个元素是否大于第三个元素并交换。但结果并不正确

我想出了一个交换公式，但它只适用于两个元素

    int temp = numArray[0];

    numArray[0]= numArray[1];
     numArray[1]= temp;

Answer 1

您正在寻找Bubblesort。只检查连续元素的方法不起作用。

例如，它不适用于输入[1, 3, 2, 5, 4, 3, 6]。