1.冒泡排序法是一种简单的排序算法
2.它重复地走访过要排序的数组,一次比较两个元素,如果他们的顺序错
误就把他们交换过来。走访数组的工作是重复地进行直到没有再需要交
换,也就是说该数组已经排序完成。
代码如下:
public class Maopao {
public static void main(String args[]) {
//需要排序的数组,利用冒泡排序法让其从小到大排序
int arr[]= {10,30,20,40,60,50,90,80,};
//外层循环,控制次数
for (int i=1;i<arr.length;i++) {
//内层循环,进行两两比较
for (int j=0; j<arr.length-i;j++) {
if(arr[j]>arr[j+1]) {
int t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
//输出结果
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
冒泡排序图解:
核心代码
for(i = 1; i < n; i++)
{
for(j = 0; j < n-i; j++)
{
if(a[ j ] > a[ j +1 ])
{
t = a[ j ];
a[ j ] = a[ j +1 ];
a[ j +1 ] = t;
}
}
}
以上就是关于Java冒泡排序的个人经验详解,谢谢参考!!