Java实现冒泡排序
下面是对于冒泡排序需要解决的关键问题。第一将整个记录序列分为有序区和无序区。 第二对无序区的比较,将使关键码小的记录向前移动,使关键码大的向后移动,一直重复
- 以上操作,直到无序区没有反序的记录。
具体代码如下:
package package5;
/**
* 冒泡排序法
* @author asus
* 下面是对于冒泡排序需要解决的关键问题。第一将整个记录序列分为有序区和无序区。
* 第二对无序区的比较,将使关键码小的记录向前移动,使关键码大的向后移动,一直重复
* 以上操作,直到无序区没有反序的记录。
*/
public class Bubble {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]= {10,23,11,56,45,26,59,28,84,79};//给出原始数的序列
int i,temp;
System.out.println("初始序列的数组为:");//输出排序好的数序列
for(i=0;i<10;i++) {
System.out.print(a[i]+" ");
}
for(i=0;i<9;i++) {
if(a[i]>a[i+1]) {//进行两两比较,下面进行符合条件的交换
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
System.out.println("\n"+"排序好的数组为:");//输出排序好的数序列
for(i=0;i<10;i++) {
System.out.print(a[i]+" ");
}
}
}