博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
用JAVA写一个冒泡排序
阅读量:4474 次
发布时间:2019-06-08

本文共 1073 字,大约阅读时间需要 3 分钟。

一:实现思想:

  基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

 

二:实现代码:

1 package bulubulu; 2  3 public class Maopao { 4     private static int [] a={12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; 5     static int temp=0;//一个临时存放点 6     public static void main(String[] args) { 7         for (int i = 0; i < a.length; i++) { 8             for (int j = 0; j < a.length; j++) { 9                 if(a[j]>a[i]){
//相邻的两个数依次进行比较,如果先改变正序或反序,可以改变大小于10 temp=a[j];11 a[j]=a[i];//在三行进行一个值的移动替换12 a[i]=temp;13 }14 }15 }16 for (int i = 0; i < a.length; i++) {17 System.out.println(a[i]);18 }19 }20 }

  冒泡排序的优点:每进行一趟排序,就会少比较一次,因为每进行一趟排序都会找出一个较大值。如上例:第一趟比较之后,排在最后的一个数一定是最大的一个数,第二趟排序的时候,只需要比较除了最后一个数以外的其他的数,同样也能找出一个最大的数排在参与第二趟比较的数后面,第三趟比较的时候,只需要比较除了最后两个数以外的其他的数,以此类推……也就是说,没进行一趟比较,每一趟少比较一次,一定程度上减少了算法的量;

  缺点:效率不高 (如果一个数组有n个数,那么排序完成后需要比较n*(n-1)/2次);

 

转载于:https://www.cnblogs.com/GH0522/p/8288081.html

你可能感兴趣的文章
Lowest Bit
查看>>
阶乘因式分解(一)
查看>>
执行循环任务new Timer().schedule(new TimerTask(){},0,1000);
查看>>
实例方法/类方法
查看>>
快速排序*^____^*
查看>>
作业要求 20171026 每周例行报告
查看>>
读书有感(转)
查看>>
mybatis中jdbcType与oracle/mysql数据类型对应关系
查看>>
mysql 忘记root密码
查看>>
20190603 (一)安装Scrapy的环境
查看>>
Python 从零搭建 Conf_Web 配置管理平台
查看>>
hdu 5652(并查集)
查看>>
老男孩最新Python全栈开发视频教程(92天全)重点内容梳理笔记 看完就是全栈开发工程师...
查看>>
ubuntu内核编译
查看>>
python第七天
查看>>
莫名404问题
查看>>
BZOJ4071: [APIO2015]八邻旁之桥
查看>>
Redis的六种特性 场景
查看>>
mysql 添加[取消]timestamp的自动更新
查看>>
码农的半衰期只有15年?
查看>>