冒泡排序改进版(java)

Posted 哎呦喂小农漂亮

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了冒泡排序改进版(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

 

 

以上是关于冒泡排序改进版(java)的主要内容,如果未能解决你的问题,请参考以下文章

冒泡排序

改进的冒泡排序算法一

改进的冒泡排序算法二

数据结构之--冒泡排序算法及改进

冒泡排序与选择排序(经典版)----java基础总结

Java冒泡排序