冒泡排序算法

来源:互联网 发布:mac桌面路径命令 编辑:程序博客网 时间:2024/05/16 09:18

冒泡排序(Bubble Sort)是一种比较简单的排序算法,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。

冒泡的实现在细节上可以有很多种变化。


public class bubbleSort {public static void main(String[] args) { int array[]={8,9,10,1,2,3,4,5,11,17,24,6,7,6,11,2,75}; int temp=0; boolean flag=true; //flage用来当作标记 for(int i=0;i<array.length&&flag==true;i++)//若flag为false则退出循环 {  flag=false;//初始值设为false for(int j=array.length-1;j>i;j--){ if(array[j]<array[j-1]){ flag=true;//当有数据交换,则flag为true temp=array[j-1]; array[j-1]=array[j]; array[j]=temp; } } }  for(int i=0;i<array.length;i++){ System.out.print(array[i]+","); }}}


0 0