冒泡排序思想:依次比较两个相邻的元素
定义一个数组:10,8,79,666,100
则每次交换的数值如下:
根据图上的规律来写:
外层for循环,从0开始,需要循环4次,当数组长度为i时,需要循环i-1次。
外层循环决定内循环的次数
for(int i=0;i<array.Length-1;i++)
{
//内循环
}
内层for循环:在上图,每次比较都是从下标0开始进行比较的,当外层循环i=0时,内层循环了4次,i=1时,内层=3,i=2,内层=2,i=3时,内层为1:可以看出 外层循环i+内存循环<=array.Length-1;
//外循环
for(int i=0;i<array.Length-1;i++)
{
//内循环
for(j=0;j<=array.Length-1-i;j++)
{
if(array[j]>array[j+1])
{
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}