java 改进冒泡排序面试题_冒泡排序改进版（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++){

// Stringb=scanner.nextLine();

// StringBuffer sb=new StringBuffer(b);

// // }

// System.out.println("你输入的字符串是"+sb);

bb=str.split(" ");

// // System.out.println(d.toString());

// for(int i=0;i

// //System.out.println(d[i]);

// str1+=d[i];

// }

/// System.out.println(str1);

for(int i=0;i

c[i]=Integer.parseInt(bb[i]);

// c[i]=Integer.parseInt((d[i]);

}

//BubbleSort();

bubbleSort1();//改进版冒泡排序

for(int i=0;i

System.out.print(c[i]+" ");

}

}

private static void bubbleSort1() {

boolean flag=false;

for(int i=0;i

for(int j=i+1;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

for(int j=i+1;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