冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。
即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
import java.util.Scanner;
public class bubbleSort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int n;
System.out.print("请输入排序的数字个数:");
Scanner in = new Scanner(System.in);
n = in.nextInt();
int sort[] = new int[n];
System.out.print("请输入" + n + "个整数:");
for(int i = 0;i < n;i++)
sort[i] = in.nextInt();
int k = 0;
for(int i = 0;i < n;i++)
{
int flag = 0;
for(int j = 0; j < n-i-1;j++)
{
if((sort[j]) > (sort[j+1]))
{
k = sort[j];
sort[j] = sort[j+1];
sort[j+1] = k;
flag++;
}
}
if(flag == 0)
break;
System.out.println(i+1 + "趟排序后的结果为:");
for(int m = 0;m < n;m++)
System.out.print(sort[m]+" ");
System.out.println();
}
System.out.println("冒泡排序后的数组为:");
for(int i = 0;i < n;i++)
System.out.print(sort[i]+" ");
}
}
分享到:
评论