冒泡排序的优化方案BubbleSort
<?php /**
* 冒泡排序
*
* -------------------------------------------------------------
* 思路分析:就是像冒泡一样,每次从数组当中 冒一个最大的数出来。
* -------------------------------------------------------------
* 你可以这样理解:(从小到大排序)存在10个不同大小的气泡,
* 由底至上的把较少的气泡逐步地向上升,这样经过遍历一次后最小的气泡就会被上升到顶(下标为0)
* 然后再从底至上地这样升,循环直至十个气泡大小有序。
* 在冒泡排序中,最重要的思想是两两比较,将两者较少的升上去
*
*/
/**
* BubbleSort
*
* @param array $container
* @return array
*/
// function BubbleSort(array $container)
// {
// $count = count($container);
// for ($j = 1; $j < $count; $j++) {
// for ($i = 0; $i < $count - $j; $i++) {
// if ($container[$i] > $container[$i + 1]) {
// $temp = $container[$i];
// $container[$i] = $container[$i + 1];
// $container[$i + 1] = $temp;
// }
// }
// echo 'good';
// }
// return $container;
// }
// print_r(BubbleSort([4, 21, 41, 2, 53, 1, 213, 31, 21, 423])); // 优化一:
// 假设我们现在排序arr=[1,2,3,4,5,6,7,8,10,9]这组数据,按照上面的排序方式,第一趟排序后将10和9交换已经有序,接下来的8趟排序就是多余的,什么也没做。所以我们可以在交换的地方加一个标记,如果那一趟排序没有交换元素,说明这组数据已经有序,不用再继续下去。
// function BubbleSort(array $container)
// {
// $count = count($container);
// for ($j = 1; $j < $count; $j++) { //排序的趟数
// $flag = false;
// for ($i = 0; $i < $count - $j; $i++) { //比较的次数
// if ($container[$i] > $container[$i + 1]) {
// $temp = $container[$i];
// $container[$i] = $container[$i + 1];
// $container[$i + 1] = $temp;
// $flag = true; //交换元素的时候标记为true
// }
// }
// if($flag == false){ //没有元素交换的话,则为有序
// return $container;
// }
// echo 'good'; //用于查看排序多少趟
// }
// return $container;
// }
// print_r(BubbleSort([1,2,3,4,5,6,7,8,10,9])); //优化二:[1,2,5,7,4,3,6,8,9,10]
//优化一仅仅适用于连片有序而整体无序的数据(例如:1, 2,3 ,4 ,7,6,5)。但是对于前面大部分是无序而后边小半部分有序的数据(1,2,5,7,4,3,6,8,9,10)排序效率也不可观,对于种类型数据,我们可以继续优化。既我们可以记下最后一次交换的位置,后边没有交换,必然是有序的,然后下一次排序从第一个比较到上次记录的位置结束即可。
// function BubbleSort(array $container)
// {
// $count = count($container);
// for ($j = 1; $j < $count; $j++) { //排序的趟数
// $flag = false;
// $finalkey = 0;
// $comparecount = $count - $j;
// for ($i = 0; $i < $comparecount; $i++) { //比较的次数
// if ($container[$i] > $container[$i + 1]) {
// $temp = $container[$i];
// $container[$i] = $container[$i + 1];
// $container[$i + 1] = $temp;
// $flag = true; //交换元素的时候标记为true
// $finalkey = $i; //记录最后交换的位置
// }
// }
// if($flag == false){ //没有元素交换的话,则为有序
// return $container;
// }
// $comparecount = $finalkey; //下一次比较到该记录位置即可
// echo 'good';
// }
// return $container;
// }
// print_r(BubbleSort([1,2,5,7,4,3,6,8,9,10])); 1,2,5,7,9,8,4,3,6,10,11,12 // 优化三:(最优化方案)
// 优化二的效率有很大的提升,还有一种优化方法可以继续提高效率。大致思想就是一次排序可以确定两个值,正向扫描找到最大值交换到最后,反向扫描找到最小值交换到最前面。例如:排序数据1,2,3,4,5,6,7,0
// function BubbleSort(array $container)
// {
// $count = count($container);//数组的长度
// for ($j = 1; $j < $count; $j++) { //排序的趟数
// $flag = false; //交换元素的时候标记为true,没有交换为false
// $finalkey = 0;//标记最后交换的位置,下次循环也只循环到该位置 // $comparecount = $count - $j;
// //正向寻找最大值
// for ($i = $n; $i < $comparecount; $i++) { //比较的次数
// if ($container[$i] > $container[$i + 1]) {
// $temp = $container[$i];
// $container[$i] = $container[$i + 1];
// $container[$i + 1] = $temp;
// $flag = true; //交换元素的时候标记为true
// $finalkey = $i; //记录最后交换的位置
// }
// }
// if($flag == false){ //没有元素交换的话,则为有序
// return $container;
// }
// $comparecount = $finalkey; //下一次比较到该记录位置即可 // //反向寻找最小值
// for($i = $comparecount;$i>0;$i--){
// if($container[$i]>$container[$i+1]){
// $tmp = $container[$i+1];
// $container[$i+1] = $container[$i];
// $container[$i] = $tmp;
// $flag = true;
// }
// }
// if($flag == false){ //没有元素交换的话,则为有序,直接结束
// return $container;
// }
// echo 'good';
// }
// return $container;
// }
// print_r(BubbleSort([1,2,3,4,5,6,7,0])); //这个数组遍历两趟
//[1,2,5,7,9,8,4,3,6,10,11,12] //这个遍历三趟,5,7,9,8,4,3,6 9,3一趟 8,4一趟 7,5一趟 6中间不用
//有不好的地方欢迎指点
冒泡排序的优化方案BubbleSort的更多相关文章
- Java 排序算法-冒泡排序及其优化
Java 排序算法-冒泡排序及其优化 什么是冒泡排序 基本写法 优化后写法 终极版本 源码及测试 什么是冒泡排序 这里引用一下百度百科上的定义: 冒泡排序(Bubble Sort),是一种计算机科学领 ...
- 排序 | 冒泡排序的优化与qsort快速排序
冒泡排序 冒泡排序 Bubble_Sort,是极为简单的一种排序算法.虽然效率差一点,但好在具有结构简单,容易理解,易于操作等优点.冒泡排序就是把小的元素往前调或者把大的元素往后调.在相邻的两个元素间 ...
- Tomcat 配置详解/优化方案
转自:http://blog.csdn.net/cicada688/article/details/14451541 Service.xml Server.xml配置文件用于对整个容器进行相关的配置 ...
- 一个网站完整详细的SEO优化方案
根据自己的个人经验完成了这篇文章,希望对SEOer有点帮助,高手直接跳过,请勿喷水... 一个完整的SEO优化方案主要由四个小组组成: 一.前端/页编人员 二.内容编辑人员 三.推广人员 四.数据分析 ...
- mysql 性能优化方案
网 上有不少MySQL 性能优化方案,不过,mysql的优化同sql server相比,更为麻烦与复杂,同样的设置,在不同的环境下 ,由于内存,访问量,读写频率,数据差异等等情况,可能会出现不同的结果 ...
- iOS界面跳转的一些优化方案
原文地址: http://blog.startry.com/2016/02/14/Think-Of-UIViewController-Switch/ iOS界面跳转的一些优化方案 App应用程序开发, ...
- tomcat配置详解/优化方案
Service.xml Server.xml配置文件用于对整个容器进行相关的配置. <Server>元素:是整个配置文件的根元素.表示整个Catalina容器. 属性:className: ...
- mysql 性能优化方案1
网 上有不少mysql 性能优化方案,不过,mysql的优化同sql server相比,更为麻烦与复杂,同样的设置,在不同的环境下 ,由于内存,访问量,读写频率,数据差异等等情况,可能会出现不同的结果 ...
- (转)Web性能优化方案
第一章 打开网站慢现状分析 在公司访问部署在IDC机房的VIP网站时会感觉很慢.是什么原因造成的?为了缩短页面的响应时间,改进我们的用户体验,我们需要知道用户的时间花在等待什么东西上. 可以跟踪一下我 ...
随机推荐
- 新手程序员求职简历缺少这 3 点!别说8k薪资,4K你可能都拿不到!
制作一份简历可能需要八百到千字,但HR看简历的时间只不过短短十秒,甚至可以说是一目十行. 我想针对想做程序员的刚毕业的学生分享着一点自己在求职招聘方面的感悟,不针对工作了多年的老同志了.快毕业那会儿, ...
- Pr剪辑
目录 Pr剪辑教程 入门基础 创建序列类别 处理非正常序列 导出文件 导出设置 导入各类别素材 简单使用: 剪辑素材常用方法 剃刀工具 选择工具 波纹编辑工具 打入点和出点 剪辑速度 整个素材视频速度 ...
- Electron~增量更新
增量更新说明文档 English Version 提前准备 准备本地或者远程服务器或者远程静态文件url npm i -g http-server cd yourFileFolder // 进入任意文 ...
- MySQL进阶篇(03):合理的使用索引结构和查询
本文源码:GitHub·点这里 || GitEE·点这里 一.高性能索引 1.查询性能问题 在MySQL使用的过程中,所谓的性能问题,在大部分的场景下都是指查询的性能,导致查询缓慢的根本原因是数据量的 ...
- 阿里Canal中间件的初步搭建和使用
一.前言 Binlog是MySQL数据库的二进制日志,用于记录用户对数据库操作的SQL语句(除了数据查询语句)信息.而Binlog格式也有三种,分别为STATEMENT.ROW.MIXED.STATM ...
- IDEA-Translation最优秀的翻译插件
IDEA最优秀的翻译插件 效果 特性 多翻译引擎 Google翻译 有道翻译 百度翻译 多语言互译 文档翻译 语音朗读 自动选词 自动单词拆分 单词本 使用 申请有道智云翻译服务(可选): 注册有道智 ...
- 职场老鸟,一文教你如何正确入门Python爬虫!
爬虫现在的火热程度我就不说了,先说一下这门技术能干什么事儿,主要为以下三方面: 1.爬取数据,进行市场调研和商业分析 爬取知乎.豆瓣等网站的优质话题内容:抓取房产网站买卖信息,分析房价变化趋势.做不同 ...
- 畅购商城(八):微服务网关和JWT令牌
好好学习,天天向上 本文已收录至我的Github仓库DayDayUP:github.com/RobodLee/DayDayUP,欢迎Star,更多文章请前往:目录导航 畅购商城(一):环境搭建 畅购商 ...
- Python解决网吧收费系统,远控网吧电脑设备!
python破解网吧收费系统,远控网吧电脑设备! 很多人学习python,不知道从何学起.很多人学习python,掌握了基本语法过后,不知道在哪里寻找案例上手.很多已经做案例的人,却不知道如何去学习更 ...
- LinuX操作系统基础------>软件的安装方式,chmod权限,vi编辑器的使用
RPM包管理 -rpm命令管理 RPM包管理 -yum在线管理 文件权限管理 vi编辑器的使用和常用的快捷键 1.RPM包管理: 一种用于互联网下载包的打包及安装工具,RPM包管理分为rpm命令管理和 ...