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