版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lms1719/article/details/39301605
冒泡排序法规律如下:
如果有n个数,则要进行n-1趟比较。在第一趟比较中要进行n-1次两两比较,在第j趟比较中要进行n-j次两两比较。
如下为示例代码:
public class BubbleSort{
public static void main(String[] args) {
int[] a = {34,67,90,43,124,87,65,99,132,26};
for(int i=0; i<a.length; i++){
System.out.print(a[i]+" ");
}
//冒泡排序
int t = 0;
for(int m=0; m<a.length-1;m++){
for(int n=0; n<a.length-1-m;n++){
if(a[n]>a[n+1]){
t=a[n]; a[n]=a[n+1]; a[n+1]=t;
}
}
}
System.out.println("");
for(int i=0; i<a.length; i++){
System.out.print(a[i]+" ");
}
}
}
参考自C程序设计(第四版)谭浩强/p147-148