冒泡排序算法应该说是进入编程界最简单又是最经典的算法。
冒泡排序算法的思路是第一个元素和第二个元素进行比较,如果第一个元素大于第二个元素进行位置调换,如果不大于将进行下面的元素就行比较,即第二个元素和第三个元素进行比较,一直这样比较下去,一直到最大的元素被交换到最后。一趟冒泡排序完成。进行下一趟排序,直至不发生数据交换,冒泡排序完成。
程序伪码如下所示:
int[] a={44,5,6,33,2,66,4,76,64,80,55,};
System.out.println("-----------排序前-----------");
for(int i:a){
System.out.println(i+"\t");
}
int temp;
for(int i=0;i<a.length;i++){
for(int 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("-----------排序后-----------");
for(int i:a){
System.out.println(i+"\t");
}
小白编辑,若有错误请指导。