算法---冒泡排序
程序员文章站
2022-06-16 09:18:36
...
package com.sinosoft.thesecondofaugust;
/**
* 冒泡排序:两两比较相邻的关键码,如果反序则交换,直到没有反序的记录为止
* @author lescen
*
*/
public class Bubble {
public static void main(String[] args) {
int a[]={10,23,11,56,26,59,28,84,79};//给出原始数的序列
int i,j,temp;
System.out.println("排序前的数组为:");//输出排序前的数序列
// for(i=0;i<a.length;i++){
// System.out.print(a[i]+" ");
// }
for (int num : a) {
System.out.print(num+" ");
}
for(i=0;i<a.length-1;i++){//外层循环控制排序趟数
for(j=0;j<a.length-1-i;j++){//内层循环控制每一趟排序多少次
if(a[j]>a[j+1]){ //进行两两比较,下面进行符合条件的交换
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
System.out.println("\n"+"排序后的数组为:");//输出排序好的数序列
// for(i=0;i<a.length;i++){
// System.out.print(a[i]+" ");
// }
for (int num : a) {
System.out.print(num+" ");
}
}
}