*功能*
冒泡算法是编程里面最为常用的排序算法,可对数值进行升序或降序排列;
*冒泡算法思想*
1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。
3、针对所有的元素重复以上的步骤,完成升序(降序)排序。
*代码实现*
//排序前
for(int i=0;i<=a.length-1;i++){
System.out.print("排序前:");
System.out.print(a[i]+" ");
}
//升序排序
for(int i=1;i<=a.length-1;i++){
for(int j=0;j<a.length-i;j++){
if(a[j]>a[j+1]){
index=a[j];
a[j]=a[j+1];
a[j+1]=index;
}
}
}
//排序后
System.out.println();
for(int i=0;i<=a.length-1;i++){
System.out.print("排序后:");
System.out.print(a[i]+" ");
}