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]);
					}
				}
			}

冒泡排序图解:
java 冒泡排序

java 冒泡排序

核心代码

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冒泡排序的个人经验详解,谢谢参考!!

相关文章: