java冒泡排序算法
1.基本思想：
对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组的前面（从小到大排序），把大的元素移动到数组的后面，即交换两个元素的位置，这样较小的元素就像气泡一样从底部上升到顶部。
2.算法实现：
冒泡算法由双层循环实现，其中外层循环用于控制排序轮数，一般为要排序的数组长度减1，因为最后一次循环只剩下一个数组元素，不需要对比，同时已经完成排序了。内层循环主要是用于对比数组中每个邻近元素的大小，以确定是否交换位置，对比和交换的次数随排序轮数而减少。
3.代码
public class maopaopaixu { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input=new Scanner(System.in); int[] array= {10,9,8,7,6,5,4,3,2,1}; System.out.println("排序前数组为："); for(int i=0;i<array.length;i++) System.out.print(array[i]+" "); System.out.println(); BubbleSort(array); System.out.println("排序后数组为："); for(int i=0;i<array.length;i++) System.out.print(array[i]+" "); } public static void BubbleSort(int[] array) { for(int i=1;i<array.length;i++) { for(int j=0;j<array.length-i;j++) { int temp; if(array[j]>array[j+1]) { temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } } } } }
4.运行结果
