如何将数组按降序排序，比较第一个元素和最后一个元素
我仍然是一名学生，我在Java中有一项任务，我必须对数组进行排序，将第一个元素与最后一个元素进行比较，直到数组从最高到最低排序。我已经做了一些算法，但是它似乎跳过了交换号2，然后转到了swap3。程序应该这样运行。
10，3，7，15，9 10，3，7，15，9 15，3，7，10，9- swap1 15，3，7，10，9 15，3，7，10，9 15，9，7，10，3- swap2 10，7，9，3 7，9，3 7，9，3 15，10，9，7，3 - swap3 15、10、9、7、3
下面是我的算法：
public static void main(String[] args) {
int array[] = {10,3,7,15,9};
int f;
int l;
int temp;
System.out.println("Sorting array first and last elements");
for (f = 0; f < array.length; f++)
{
for (l = 4; l > f; l--)
{
if (array[f] < array[l])
{
temp = array[l];
array[l] = array[f];
array[f] = temp;
}
}
System.out.println("sorting....");
for (int c = 0; c < array.length; c++)
System.out.print(array[c] + ",");
}
System.out.println("sorted");
}产出如下：
先排序数组和最后元素排序 分类..。 15,3,7,10,9，分类. 15,10,7,9,3，排序. 15,10,9,7,3，排序. 15,10,9,7,3，排序. 15,10,9,7,3，排序
它确实排序了，但它跳过了交换号2，然后转到了交换号3。我如何正确地执行输出显示而不跳过交换号2的操作呢？
回答 1
Stack Overflow用户
发布于 2017-07-01 08:21:57
外部循环从第一个元素一直到结束。
内循环从最后一个元素一直到外部循环的索引。
在内部循环运行后打印数组的内容。也就是说，每次外部循环的迭代都要打印一次内容。请记住，在内部循环期间，可能会发生多个交换。例如，当f=1发生两次掉期。
如果您想在每个交换后打印状态，那么就在内部循环中这样做：
for (f = 0; f < array.length; f++) {
for (l = array.length - 1; l > f; l--) {
if (array[f] < array[l]) {
temp = array[l];
array[l] = array[f];
array[f] = temp;
System.out.println(Arrays.toString(array));
}
}
}这将打印：
[15, 3, 7, 10, 9]
[15, 9, 7, 10, 3]
[15, 10, 7, 9, 3]
[15, 10, 9, 7, 3]https://stackoverflow.com/questions/44858733
复制相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号