Java冒泡排序中i、j各代表什么意思？

Java冒泡排序中i,j各代表什么意思~

首先列出代码，好说话
public void sort(int[] targetArr){//小到大的排序

int temp = 0;
for(int i = 0;i<targetArr.length;i++){
for(int j = i;j<targetArr.length;j++){

if(targetArr[j]>targetArr[j+1]){


temp = targetArr[j];
targetArr[j+1] = targetArr[j];
targetArr[j] = temp;


}

}
}
这里的i代表的是需要执行冒泡排序的次数。j代表每次执行冒泡排序时，判断的指针位置。
你可以自己实例化一个五元数组，比如int[] nums={2,4,1,8,5};然后你按照上面程序走，你自己一步步画出来执行结果，这样你就比较容易理解。
比如i=0;j=0;代表第一次执行，指针位置在2,就比较2和4的大小。然后再i=0;j=1;指针位置在4，比较4和1的大小，依此类推。。

冒泡排序的英文Bubble Sort，是一种最基础的交换排序。
　　大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻，所以小气泡可以一点一点向上浮动。而我们的冒泡排序之所以叫做冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动。
冒泡排序算法的原理如下：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
具体如何来移动呢？让我们来看一个栗子：

请点击输入图片描述
请点击输入图片描述
有8个数组成一个无序数列：5，8，6，3，9，2，1，7，希望从小到大排序。按照冒泡排序的思想，我们要把相邻的元素两两比较，根据大小来交换元素的位置，过程如下：
首先让5和8比较，发现5比8要小，因此元素位置不变。
接下来让8和6比较，发现8比6要大，所以8和6交换位置。

请点击输入图片描述
请点击输入图片描述

请点击输入图片描述
请点击输入图片描述
继续让8和3比较，发现8比3要大，所以8和3交换位置。

请点击输入图片描述
请点击输入图片描述

请点击输入图片描述
请点击输入图片描述
继续让8和9比较，发现8比9要小，所以元素位置不变。
接下来让9和2比较，发现9比2要大，所以9和2交换位置。

请点击输入图片描述
请点击输入图片描述

请点击输入图片描述
请点击输入图片描述
接下来让9和1比较，发现9比1要大，所以9和1交换位置。

请点击输入图片描述
请点击输入图片描述

请点击输入图片描述
请点击输入图片描述
最后让9和7比较，发现9比7要大，所以9和7交换位置。

请点击输入图片描述
请点击输入图片描述

请点击输入图片描述
请点击输入图片描述
这样一来，元素9作为数列的最大元素，就像是汽水里的小气泡一样漂啊漂，漂到了最右侧。
这时候，我们的冒泡排序的第一轮结束了。数列最右侧的元素9可以认为是一个有序区域，有序区域目前只有一个元素。

请点击输入图片描述
请点击输入图片描述
下面，让我们来进行第二轮排序：
首先让5和6比较，发现5比6要小，因此元素位置不变。
接下来让6和3比较，发现6比3要大，所以6和3交换位置。

请点击输入图片描述
请点击输入图片描述

请点击输入图片描述
请点击输入图片描述
继续让6和8比较，发现6比8要小，因此元素位置不变。
接下来让8和2比较，发现8比2要大，所以8和2交换位置。

请点击输入图片描述
请点击输入图片描述
接下来让8和1比较，发现8比1要大，所以8和1交换位置。

请点击输入图片描述
请点击输入图片描述

请点击输入图片描述
请点击输入图片描述
继续让8和7比较，发现8比7要大，所以8和7交换位置。

请点击输入图片描述
请点击输入图片描述

请点击输入图片描述
请点击输入图片描述
第二轮排序结束后，我们数列右侧的有序区有了两个元素，顺序如下：

请点击输入图片描述
请点击输入图片描述
至于后续的交换细节，我们这里就不详细描述了，第三轮过后的状态如下：

请点击输入图片描述
请点击输入图片描述
第四轮过后状态如下：

请点击输入图片描述
请点击输入图片描述
第五轮过后状态如下：

请点击输入图片描述
请点击输入图片描述
第六轮过后状态如下：

请点击输入图片描述
请点击输入图片描述
第七轮过后状态如下（已经是有序了，所以没有改变）：

请点击输入图片描述
请点击输入图片描述
第八轮过后状态如下（同样没有改变）：

请点击输入图片描述
请点击输入图片描述
到此为止，所有元素都是有序的了，这就是冒泡排序的整体思路。
原始的冒泡排序是稳定排序。由于该排序算法的每一轮要遍历所有元素，轮转的次数和元素数量相当，所以时间复杂度是O（N^2） 。
冒泡排序代码

请点击输入图片描述

请点击输入图片描述
希望对您有所帮助！~

没有什么特别的含义。

1. 冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

2. 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

3. 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。
   

int[] data={432,3,32,5445,12,122,34,11,45,678};
//1.冒泡排序(由大到小)
for (int i=0;i<data.length ;i++ )
{
for (int j=0;j<data.length-1-i ;j++ )
{
if (data[j]<data[j+1])
{
int tmp=data[j];
data[j]=data[j+1];
data[j+1]=tmp;
}
}
}
for (int x=0;x<data.length ;x++ )
{
if (x<data.length-1)
{
System.out.print(data[x]+",");
}
else
{
System.out.println(data[x]);
}
}
外围for中i可看做数组循环的下标，从第一个数开始，到最后一个数结束。
里面的for中j是数组内从第一个数开始与右边的数相比，（由大到小）大的往左移一位，以此类推，j<data.length-1-i ，这是j的自增范围，因为i循环一次比过后会有一个数最大要排除掉，剩下的再比较！
纯手打，望采纳！！！

---

上城区19580102770： 我想知道这个冒泡排序中 为什么要用i 和j 呢 明明是一个以为数组呀 i和j到底分别表示什么呢 求解释 - ？
辛钢亮睛： i是一个临时变量,在使用前已经被赋值,所以在运行的每步中,i是个具体的数值,所以是可以放在数组的下标中的.

上城区19580102770： it. java 冒泡排序 求详细解说 此图为例,循环顺序等等! - ？
辛钢亮睛： 第一次进入外层循环,i=0时,继续第一次进入内层循环,j=0.如果a[0]>a[1],则把a[1]的值赋给temp临时变量,再与a[0]交换值,其实这几句代码的功能就是换位置,也就是“冒泡”,这样就会把a[0]与a[1]中比较小的值给排到前面去.内层循环第一次执行完毕后,继续执行第二次内层循环,再把a[1]与a[2]中比较小的值排到前面去,这样一来,当内层循环全部执行一次后,就会初步的把大小排列了一次,但还不是最终结果.当第一次的内层循环执行完毕后,就开始执行第二次外层循环,接下来也就会再次循环一轮内层循环,进一步的排序,当外层循环全部执行完毕后,循环结束,数组排序完毕,如图的冒泡排序,得到的是一个从小到大排列的数组.

上城区19580102770： 冒泡排序为什么要定义i,j两个变量.i是控制排序趟数的话 为什么要控制排序趟数 - ？
辛钢亮睛： 因为冒泡排序的每一趟排序是将最大(最小)的数挪到最前(最后),因此如有N个数据,则要进行N-1趟排序,才能将数据排列好.

上城区19580102770： java中的冒泡排序 - ？
辛钢亮睛： for(int j=0;i { if(monkeys[j].height>monkeys[j+1].height) //该行会报数组越界错误 第一行..for(int j=0;i

上城区19580102770： C语言 冒泡法中的变量i和j到底表示什么 - ？
辛钢亮睛： 在你发的这个程序中,j表示需要比较的“趟数”(从第一个元素比较到最后一个元素称为一趟).i则用于控制每一趟的比较次数,并通过i比较相邻两个数(分别是a[i]和a[i+1])的大小,并进行适当的交换.由于每一趟比较结束后,最大的数字一定已经到达最后的位置,所以接下来的各趟比较中便不需要再去比较上一趟结束后排在最后的元素,因此每一趟比较的次数就是4-j次,其中4就是数组中元素的数量

上城区19580102770： 讲解冒泡排序代码运行 - ？
辛钢亮睛： C语言的冒泡: #include <stdio.h> main() {int i, j, t, a[11]; /*定义变量及数组为基本整型*/printf(＂please input 10 numbers:\n＂);for (i = 1; i < 11; i++)scanf(＂%d＂, &a[i]); /*从键盘中输入10个数*/for (i = 1; i < 10; i++) /*变量i代表比较的趟数...

上城区19580102770： 什么是冒泡排序? - ？
辛钢亮睛： 冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序...

上城区19580102770： java里的选择排序和冒泡排序 我都有一个地方看不懂 - ？
辛钢亮睛： for(i=0;i<array.length;i++){这里的j你可以理解为一个临时变量,来存储i之后的那个元素,为什么不直接用i?那是因为如果用了i外层的循环就会出错,第一次外层循环没问题很正常,但到了第二次外层循环时内循环已经把i++到了length-1这时候外层就直接跳出了for(int j=i;j<array.length;j++){ }}

上城区19580102770： java中二维数组的冒泡排序 我这段代码谁能解释下 - ？
辛钢亮睛： int tmp[] =stu1[k]; stu1[k] =stu1[k+1]; stu1[k+1] =tmp; 冒泡排序的一个思想就是两两对比交换位置 你的代码,如果k的值大于k+1,就把k和k+1的位置互换,把最大的值放到最后,这样子循环下了,数组0位置的值就是最小的了,tmp是用来中间临时保存值的.int tmp[] =stu1[k];就是把k的值赋给tmp stu1[k] =stu1[k+1];就是把k+1的值赋给k stu1[k+1] =tmp;就是把原先k的值赋给k+1

上城区19580102770： java冒泡排序解释 - ？
辛钢亮睛： 冒泡排序其实就是设定一个中间变量利用循环升序或者降序一个数组内的数字而已,很好理解啊