冒泡排序改进版(java)
冒泡排序
冒泡排序(bubble sort)是一种相邻数据交换的排序方法,该算法简单,因此作为排序算法入门案例。
(1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
(2)实例:
package 练习; import java.util.Scanner; public class 冒牌排序 { public static int a[]; //public static String b; public static String e=""; public static String [] bb; static int c[]=new int[100]; public static void main(String[] args) { Scanner s = new Scanner(System.in); String str = null; String str1=""; System.out.println("请输入您想输入的字符串:"); str = s.nextLine(); // System.out.println("请输入准备输入的个数"); // Scanner scanner=new Scanner(System.in); // int n=scanner.nextInt(); // System.out.println("数字"); // // for(int i=1;i<=n;i++){ // String b=scanner.nextLine(); // StringBuffer sb=new StringBuffer(b); // // } // System.out.println("你输入的字符串是"+sb); bb=str.split(" "); // // System.out.println(d.toString()); // for(int i=0;i<d.length;i++){ // //System.out.println(d[i]); // str1+=d[i]; // } /// System.out.println(str1); for(int i=0;i<bb.length;i++){ c[i]=Integer.parseInt(bb[i]); // c[i]=Integer.parseInt((d[i]); } //BubbleSort(); bubbleSort1();//改进版冒泡排序 for(int i=0;i<bb.length;i++){ System.out.print(c[i]+" "); } } private static void bubbleSort1() { boolean flag=false; for(int i=0;i<bb.length;i++){ for(int j=i+1;j<bb.length;j++){ if(c[i]>c[j]){ int temp=c[i]; c[i]=c[j]; c[j]=temp; flag=true; } if(flag==false) {break;} else flag=false; } } } public static void BubbleSort(){ for(int i=0;i<bb.length;i++){ for(int j=i+1;j<bb.length;j++){ if(c[i]>c[j]){ int temp=c[i]; c[i]=c[j]; c[j]=temp; } } } } }
其中改进版冒泡排序思想:
假设当第n遍数据已经排好序已经不再需要改变,而扫描n+1的时候数据将没有改变。因此可以设置一个标识变量flag,在每一遍扫描之前将其值设为false。如有数据交换,则设置为true。扫描完一遍之后判断flag的值,若为false,表示这一遍已经没有数据交换,数据已经按顺序排序,就不需要在进行后面的扫描了。
结果:
请输入您想输入的字符串:
3 2 1
1 2 3