Question

冒泡排序for(i=0;i<n-1;i++) for(j=0;j<n-i-1;j++) if(arr[j+1]<arr[j]) 这个程序是怎样降序排序？

比如说我要让1到10的降序，这两个FOR是分别如何比较？请详细说明。
不要程序，只想各位知友能用文字详细说明这两个FOR如何比较。

Answer 1

楼主，分析如下：
for(i=0;i<n-1;i++)
//第一个循环，控制完成排序的轮数

for(j=0;j<n-i-1;j++)
//第二个循环，控制每轮排序需要比较的次数，其中的n-i-1，为什么要-i，因为冒泡排序每轮过后，都会把最大的放在了数据的后面(升序)或者前面(降序)，也就是后面的i个数(或前面的i个数)已经是排好序的了，为减少比较次数，故-i

if(arr[j+1]<arr[j])
//这个判断条件是用来控制是升序还是降序排列的

完整的程序如下：
public class BubbleSort
{

public static void main(String[] args)
{
int[] a = {6,9,5,4,8,3,10,1,2,7};
bubbleSort(a);
for(int i=0;i<a.length;i++)
{
System.out.print(a[i] + "\t");
}
}

public static void bubbleSort(int[] a)
{
boolean flag = true;
while(flag)
{
flag = false;
for(int i=0;i<a.length-1;i++)
{
if(a[i] < a[i+1])
{
int temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
flag = true;
}
}
}
}
}
自己运行就OK了。

有问题欢迎提问，满意请采纳！

追问

如何比较？1到10，你打个比方，比如第一个和第二个FOR首次循环指到哪里？for(i=0;i<n-1;i++) for(j=0;j<n-i-1;j++) if(arr[j+1]<arr[j]) 使用这三段程序回答。

追答

分析如下：
for(i=0;i<n-1;i++)
//第一个循环，控制完成排序的轮数

for(j=0;j<n-i-1;j++)
//第二个循环，控制每轮排序需要比较的次数，其中的n-i-1，为什么要-i，因为冒泡排序每轮过后，都会把最大的放在了数组的后面(升序)或者前面(降序)，也就是后面的i个数(或前面的i个数)已经是排好序的了，为减少比较次数，故-i

if(arr[j+1]<arr[j])
//这个判断条件是用来控制是升序还是降序排列的

追问

网上很多都是你这样回答，我想要的是用1、2、3、4、5、6、7、8、9、10.以例子来说明这三段子程序是如何循环工作？比如首次循环，第一个f和第二个for指到这十个数字哪里，然后怎样比较？

追答

好吧，满足你：
定义数组int[] a = {6,9,5,4,8,3,10,1,2,7};
冒泡降序排序：
9 6 5 8 4 10 3 2 7 1 第一轮
9 6 8 5 10 4 3 7 2 1 第二轮
9 8 6 10 5 4 7 3 2 1 第三轮
9 8 10 6 5 7 4 3 2 1 第四轮
9 10 8 6 7 5 4 3 2 1 第五轮
10 9 8 7 6 5 4 3 2 1 第六轮
10 9 8 7 6 5 4 3 2 1 第七轮 结束

追问

你讲的很详细，不过还差一点，就是j<n-1-i,程序是如何计算出要比较的次数？还有后面的“i ”，我还是不太懂它在这的意义，麻烦你举个例子详细说明。会追加悬赏分数。

追答

后面的i，就是第一个for循环里的i，即是已经排好了几个数。

请仔细看我先前的分析。

Answer 2

定义参数 temp
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i-1; j++) {
if (arr[j + 1] > arr[j])
{
temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}

追问

完整的程序我也有，唯独两个FOR循环如何执行不明白，请这位好心人详细说明下。比如说首次循环，第一个和第二个FOR指到哪里？然后如何比较？