冒泡排序及其优化的 Java 实现
来源:互联网 发布:mac 自带scala吗 编辑:程序博客网 时间:2024/05/14 20:03
冒泡排序,时间复杂度为 N2 ,每次交换相邻的不同大小的数,每趟排序使最大的数沉到最后(如果从小到大排序)
public class BubbleSort{public void Sort(int a[]){int i, j, temp;for(i = 0 ;i < a.length ; i++ ){for(j = 0 ; j < a.length - 1 - i ; j++) //每次最大数之前被放到最后,所以只需要遍历到a.length - 1 - iif(a[j]>a[j+1]){temp = a[j];a[j] = a[j+1];a[j+1] = temp;}System.out.println("第"+ i + "趟排序的结果为:");PrintArray(a);}}public void PrintArray(int a[]){for(int i = 0 ; i <a.length ; i ++)System.out.print(a[i] + " ");System.out.println();}/** * @param args */public static void main(String[] args){BubbleSort bs = new BubbleSort();int a[] = {5,1,11,3,7,3,6,8,2,10};bs.PrintArray(a);bs.Sort(a);}}
5 1 11 3 7 3 6 8 2 10
第0趟排序的结果为:
1 5 3 7 3 6 8 2 10 11
第1趟排序的结果为:
1 3 5 3 6 7 2 8 10 11
第2趟排序的结果为:
1 3 3 5 6 2 7 8 10 11
第3趟排序的结果为:
1 3 3 5 2 6 7 8 10 11
第4趟排序的结果为:
1 3 3 2 5 6 7 8 10 11
第5趟排序的结果为:
1 3 2 3 5 6 7 8 10 11
第6趟排序的结果为:
1 2 3 3 5 6 7 8 10 11
第7趟排序的结果为:
1 2 3 3 5 6 7 8 10 11
第8趟排序的结果为:
1 2 3 3 5 6 7 8 10 11
第9趟排序的结果为:
1 2 3 3 5 6 7 8 10 11
优化1:如果某次遍历已经没有数据交换,说明整个数组已经有序
public void Sort(int a[]){int i = 0, j, temp;boolean flag = true;while(flag){flag = false;for(j = 0 ; j < a.length - 1 - i ; j++)if(a[j]>a[j+1]){flag = true;temp = a[j];a[j] = a[j+1];a[j+1] = temp;}System.out.println("第"+ i++ + "趟排序的结果为:");PrintArray(a);}}5 1 11 3 7 3 6 8 2 10
第0趟排序的结果为:
1 5 3 7 3 6 8 2 10 11
第1趟排序的结果为:
1 3 5 3 6 7 2 8 10 11
第2趟排序的结果为:
1 3 3 5 6 2 7 8 10 11
第3趟排序的结果为:
1 3 3 5 2 6 7 8 10 11
第4趟排序的结果为:
1 3 3 2 5 6 7 8 10 11
第5趟排序的结果为:
1 3 2 3 5 6 7 8 10 11
第6趟排序的结果为:
1 2 3 3 5 6 7 8 10 11
第7趟排序的结果为:
1 2 3 3 5 6 7 8 10 11
优化2:每次记住最后发生交换的位置,下次循环只需要遍历到这个位置(如有100个数,后90个数已经有序且都大于前面的数字)
public void Sort(int a[]){int i = 0, j, k, temp;int flag = a.length - 1;while (flag > 0){k = flag;flag = 0;for (j = 0; j < k; j++)if (a[j] > a[j + 1]){flag = j;temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}System.out.println("第" + i++ + "趟排序的结果为:");PrintArray(a);}}
在a[] = {5,1,6,7,8,9,10,11,12,13}时,排序过程为
5 1 6 7 8 9 10 11 12 13
第0趟排序的结果为:
1 5 6 7 8 9 10 11 12 13
0 0
- 冒泡排序及其优化的 Java 实现
- 冒泡排序Java语言实现及其优化
- 冒泡排序的实现及其优化。
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- java冒泡排序的优化
- 冒泡排序算法及其优化
- cocoa2d ios 开发环境搭建
- oracle安装需要修改的文件/etc/security/limits.conf
- 2014年4月操作系统份额:Windows XP仍然在26%以上,Linux微涨
- 用这个博客见证自己的成长
- 开源软件发展的保障:分发协议
- 冒泡排序及其优化的 Java 实现
- hdu3474 Necklace
- sql 连接
- Ubuntu 12.04中文输入法的安装
- CSS3立体文字最佳实践
- 内核printk日志信息的级别
- 什么是红帽SEO?关于红帽SEO的三点解读
- Shiro 学习应用
- VS2010 编译安装boost库