在路上
首页
编程语言
数据库
服务器
算法&架构
技术新闻
【开源项目】
操作系统
学习生活
专题:
PPGo_Job文档
Golang算法专题
Nginx笔记
php设计模式
PHP异常和错误处理
首页
标签:算法
原创
Golang排序算法-希尔排序
什么是希尔排序(Shellsort)希尔排序是插入排序的一种优化算法,先来看百度百科的定义:希尔排序(Shell’sSort)是插入排序的一种又称“缩小增量排序”(DiminishingIncrementSort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因
原创
Golang排序算法-归并排序
前言归并排序算法是一个O(nlogn)级别的算法。这种算法体现了“分而治之”的算法思想,是一个可以提供使用的工具,意思是,以后遇到新的问题,可以先自问一下:分而治之能解决吗?这一篇,我们先讨论实践这一思想的算法之一:归并排序算法。所谓归并排序算法:是建立在归并操作上的一种有效的排序算法,该算
原创
Golang排序算法-冒泡排序优化之四
前言上一篇http://www.haodaquan.com/140我们一起讨论了冒泡算法的第三种优化方式:即找出不需要排序的索引,作为内层循环的边界,这次讨论一个冒泡排序的优化变种:鸡尾酒排序法。所谓鸡尾酒排序法:鸡尾酒排序也就是定向冒泡排序,鸡尾酒搅拌排序,搅拌排序(也可以视作选择排序的一
原创
Golang排序算法-冒泡排序优化之三
前言上一篇http://www.haodaquan.com/139我们一起讨论了冒泡算法的第二种优化方式:提前结束外层循环。并且也加上了第一种优化方式,提前结束内层循环,但是,这种算法对于反序排列的元素(如:9,8,7,6,5,4,3,2,1)排序,效率低下。分析假设:有一个数组[7,1,2
原创
Golang排序算法-冒泡排序优化之一
前言上一篇:http://www.haodaquan.com/110介绍了冒泡排序算法,如果单纯的背诵算法的代码,那将是一件枯燥的事情,算法的乐趣在于可以不断的优化,不断的提高算法的速度,这是一件很美妙又有挑战的事情。所以,这里我们试图改进冒泡排序,看是否有更优秀的解法。分析对于冒泡算法,目
原创
Golang排序算法-冒泡排序优化之二
前言上一篇:http://www.haodaquan.com/139介绍了冒泡排序算法的一种优化方法,那就是我们根据冒泡排序的特点,减少了内层循环次数,从而提高了算法的执行速度,那外层循环能否也可以减少一下循环次数呢?分析我们假设m个元素需要排序,当我们进行到i次排序的时候,如果发现内层循环
原创
Golang排序算法-快速排序
什么是快速排序快速排序简单的说就是选择一个基准,将比起大的数放在一边,小的数放到另一边。对这个数的两边再递归上述方法时间复杂度时间复杂度(平均)时间复杂度(最坏)时间复杂度(最好)空间复杂度稳定性复杂性O(nlog2n)O(n^2)O(nlog2n)O(nlog2n)不稳定较复杂基本思想1、
原创
Golang排序算法-插入排序
什么是插入排序顺序从序列中取一个数与左侧的元素们做比较,如果左侧的元素比取的数大,就向右移,直到把取的数插入到不小于左侧元素的位置处。此种排序方法类似于你在打扑克牌的时候,整理纸牌顺序的做法。时间复杂度时间复杂度为O(n^2)/********************************
原创
Golang排序算法-冒泡排序简单实现
什么是冒泡排序冒泡排序是一种稳定的简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。如果上面说的不太明白的话,那请移步一篇老文章:http://www.haodaquan
原创
Golang排序算法-选择排序
名词解释选择排序,主要针对位置来进行排序的算法。假设对一组10个同学进行排序,排序的标准是其中考试成绩(便于理解,假设成绩没有重复的),按照成绩由低到高排序。老师说:第一个位置的同学(选择位置),你和你后面所有的同学逐个比较成绩,如果你的成绩比该同学高,则你们俩互换位置,然后新的第一位的同学
下一页
在路上
技术无止境,一直在路上。 年过而立,惴惴不安,愈加发奋,孜孜求学。
搜索
热门标签
PHP
Go
PPGo_Job
mysql
PHP异常和错误
图片处理
图片截取
python
docker
JAVA
PHP7
Golang
PHP闪电入门
算法
设计模式
Nginx
自学
排序算法
操作系统基础
InfluxDb
mysql那些事
冒泡算法
定时任务
工厂模式
Nginx基础
进程
架构
sql
缓存服务
笑话
PHP算法大全
幽默
操作系统
函数
数据类型
技术生活
Nginx安装
程序猿
选择排序
PPGo_ApiAdmin
插入排序
负载均衡
运维
进程控制
数据库
二叉查找树
操作系统原理
编程随笔
对象
中文分词
点击排行
PPGo_ApiAdmin - golang
PPGo_Job跨服务器分发定时任务系统V1
php踩过的那些坑(1)浮点数计算
Spring mvc 获取项目运行目录的两种
PPGo_Job跨服务器分发定时任务系统V2
PHP算法大全(1)基础篇-时间复杂度和空间
Nginx实战-缓存服务proxy(2)pr
InfluxDb(7)聚合函数
在路上go笔记-1 使用iconv-go将G
InfluxDb(8)选择函数
推荐阅读
PPGo_Job跨服务器分发定时任务系统V1
PPGo_Job跨服务器分发定时任务系统V2
Nginx实战-缓存服务proxy(2)pr
聊架构:使用Redis队列解决商品数据大批量
PPGo_Job时间设置说明
Nginx实战-设置允许跨站访问
使用docker-compose搭建etcd
微服务架构-设计总结
php html转word的最简单方法
Golang排序算法-希尔排序