<?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的更多相关文章

  1. Java 排序算法-冒泡排序及其优化

    Java 排序算法-冒泡排序及其优化 什么是冒泡排序 基本写法 优化后写法 终极版本 源码及测试 什么是冒泡排序 这里引用一下百度百科上的定义: 冒泡排序(Bubble Sort),是一种计算机科学领 ...

  2. 排序 | 冒泡排序的优化与qsort快速排序

    冒泡排序 冒泡排序 Bubble_Sort,是极为简单的一种排序算法.虽然效率差一点,但好在具有结构简单,容易理解,易于操作等优点.冒泡排序就是把小的元素往前调或者把大的元素往后调.在相邻的两个元素间 ...

  3. Tomcat 配置详解/优化方案

     转自:http://blog.csdn.net/cicada688/article/details/14451541 Service.xml Server.xml配置文件用于对整个容器进行相关的配置 ...

  4. 一个网站完整详细的SEO优化方案

    根据自己的个人经验完成了这篇文章,希望对SEOer有点帮助,高手直接跳过,请勿喷水... 一个完整的SEO优化方案主要由四个小组组成: 一.前端/页编人员 二.内容编辑人员 三.推广人员 四.数据分析 ...

  5. mysql 性能优化方案

    网 上有不少MySQL 性能优化方案,不过,mysql的优化同sql server相比,更为麻烦与复杂,同样的设置,在不同的环境下 ,由于内存,访问量,读写频率,数据差异等等情况,可能会出现不同的结果 ...

  6. iOS界面跳转的一些优化方案

    原文地址: http://blog.startry.com/2016/02/14/Think-Of-UIViewController-Switch/ iOS界面跳转的一些优化方案 App应用程序开发, ...

  7. tomcat配置详解/优化方案

    Service.xml Server.xml配置文件用于对整个容器进行相关的配置. <Server>元素:是整个配置文件的根元素.表示整个Catalina容器. 属性:className: ...

  8. mysql 性能优化方案1

    网 上有不少mysql 性能优化方案,不过,mysql的优化同sql server相比,更为麻烦与复杂,同样的设置,在不同的环境下 ,由于内存,访问量,读写频率,数据差异等等情况,可能会出现不同的结果 ...

  9. (转)Web性能优化方案

    第一章 打开网站慢现状分析 在公司访问部署在IDC机房的VIP网站时会感觉很慢.是什么原因造成的?为了缩短页面的响应时间,改进我们的用户体验,我们需要知道用户的时间花在等待什么东西上. 可以跟踪一下我 ...

随机推荐

  1. Electron~增量更新

    增量更新说明文档 English Version 提前准备 准备本地或者远程服务器或者远程静态文件url npm i -g http-server cd yourFileFolder // 进入任意文 ...

  2. Maven知识记录(一)初识Maven私服

    Maven知识记录(一)初识Maven私服 什么是maven私服 私服即私有的仓库.maven把存放文件的地方叫做仓库,我们可以理解成我门家中的储物间.而maven把存放文件的具体位置叫做坐标.我们项 ...

  3. 并发|WEB服务器并发

    面试中容易被问到你们服务器的并发是多少?但是这个问题我问过许多人,没有得到一个准确的答案!我总结了一些不错的回答,分享给大家! 面试题: 你们公司的服务器并发是多少? 我的回答: 1.并发这个词,许多 ...

  4. .Net Core下基于Emit的打造AOP

    之前的基于DispatchProxy的AOP组件,实现了属性注入,但是这个依旧有很多限制 比如不支持构造器注入,继承DispatchProxy的子类必须是公开类 个人有点代码洁癖,不喜欢这种不能控制的 ...

  5. python 版本 jaeger-client 导入失败 jaeger-client-python

    环境为: OS: ubuntu18.04 Python: 3.6 问题原因: 尝试使用 jaeger-client-python,官方给出的示例(https://github.com/jaegertr ...

  6. java 异常一

    一 异常的继承体系 在Java中使用Exception类来描述异常. 查看API中Exception的描述,Exception 类及其子类是 Throwable 的一种形式,它用来表示java程序中 ...

  7. C#LeetCode刷题之#590-N叉树的后序遍历(N-ary Tree Postorder Traversal)

    问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4092 访问. 给定一个 N 叉树,返回其节点值的后序遍历. 例如 ...

  8. C#LeetCode刷题之#225-用队列实现栈(Implement Stack using Queues)

    问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4106 访问. 使用队列实现栈的下列操作: push(x) -- ...

  9. day5 字符串 函数

    字符串 1.单引号,双引号,三引号括起来的都是字符串    索引  从0开始  str[0]    遍历   for循环    判断字符串中是否都是数字    ,字母  返回bool型         ...

  10. go语言gRPC系列(二) - 为gRPC添加证书

    1. 前言 2. 生成自签证书 2.1 MAC生成自签证书的教程链接: 2.2 Windows生成自签证书的教程 3. 改造服务端使用自签证书 3.1 复制证书至代码下 3.2 改造代码添加证书认证 ...