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

时间:2011-10-16 15:56:59

标签: arrays element swap

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

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

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

    int temp = numArray[0];

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

1 个答案:

答案 0 :(得分:2)

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

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