冒泡排序的基本思想就是:从无序序列头部开始,进行两两比较,根据大小交换位置,直到最后将最大(小)的数据元素交换到了无序队列的队尾,从而成为有序序列的一部分;下一次继续这个过程,直到所有数据元素都排好序。
算法的核心在于每次通过两两比较交换位置,选出剩余无序序列里最大(小)的数据元素放到队尾。
核心代码:
如把6个数从大到小排序
int[]a=new int[6];
system.out.println("请输入6个数");
for(int i=0;i<6;i++){
a[i]=input.nextInt();
}
system.out.println("排序前");
for(int i=0;i<6;i++){
system.out.print(a[i]"\t")
}
for(int i=0;i<5;i++){
for(int j=i+1;j<6;j++){
if(a[i]<a[j]){
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
system.out.println("\n排序后");
for(int i=0;i<6;i++){
system.out.print(a[i]+"\t");
}
}