冒泡排序:
相邻两个元素进行比较,如果符合条件就换位。
例如有一个数组:{3,1,2,8,5,10,4,12}。
int[] a=new int[]{3,1,2,8,5,10,4,12};
第一轮循环:
第一轮循环,a[0] 和 a[1] 比较,a[0] > a[1] ,则交换元素,然后 a[1] 和 a[2] 比较,a[2] 和a[3] 比较,直到结束,最终 a[7] 为最大值。
每一轮排序,最后一个数为最大值,即第一轮冒泡结束后,a[7] = 12 。
第二轮循环:
第二轮循环,a[0] 和 a[1] 比较,a[0] <a[1] ,符合,然后 a[1] 和 a[2] 比较,a[2] 和a[3] 比较,直到结束,最终 a[6] 为最大值。
每一轮排序,最后一个数为最大值,即第二轮冒泡结束后,a[6] = 10 。
第三轮循环:
第三轮循环,a[0] 和 a[1] 比较,a[0] <a[1] ,符合,然后 a[1] 和 a[2] 比较,a[2] 和a[3] 比较,直到结束,最终 a[5] 为最大值。
每一轮排序,最后一个数为最大值,即第三轮冒泡结束后,a[5] = 8 。
最终结果:
代码分析:
完成冒泡的函数:
public static void BubbleSort(int[] a) {
for(int x=0;x<a.length-1;x++) {
for(int y=0;y<a.length-x-1;y++) { //-x:让每一次比较的元素数少x个。-1:防止脚标过界。
if(a[y]>a[y+1]) {
int t;
t=a[y+1];
a[y+1]=a[y];
a[y]=t;
}
}
}
}
打印数组函数:
public static void Print(int[] a) {
System.out.print("[ ");
for(int i=0;i<a.length;i++) {
System.out.print(a[i]+" ");
}
System.out.println("]");
}
main() 函数:
public static void main(String[] args) {
int[] a=new int[]{3,1,2,8,5,10,4,12};
Print(a);
BubbleSort(a);
Print(a);
}
最终输出结果: