标签: 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;
答案 0 :(得分:2)
您正在寻找Bubblesort。只检查连续元素的方法不起作用。
例如,它不适用于输入[1, 3, 2, 5, 4, 3, 6]。
[1, 3, 2, 5, 4, 3, 6]