冒泡排序改进版（java）

Posted 2020-06-25 哎呦喂小农漂亮

冒泡排序

    冒泡排序（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