go语言实现排序算法
一:插入排序
1:算法描述
从第一个元素开始,该元素可以认为已经被排序
取出下一个元素,在已经排序的元素序列中从后向前扫描
如果该元素(已排序)大于新元素,将该元素移到下一位置
重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
将新元素插入到该位置后
重复步骤2~5
2:代码实现
func insertSort(p []int) {
for i := 1; i < len(p); i++ {
for j := i - 1; j >= 0 && p[j+1] < p[j]; j-- {
p[j+1], p[j] = p[j], p[j+1]
}
}
}
二:冒泡排序
1:算法描述
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
2:程序实现
func bubbleSort(p []int) {
for i := 1; i < len(p)-1; i++ {
for j := 0; j < len(p)-i; j++ {
if p[j] > p[j+1] {
p[j+1], p[j] = p[j], p[j+1]
}
}
}
}
三:快速排序
1:算法描述
- 从待排序区间中选择一个元素作为基准元素(一般为第一个元素)
- 设两个指示器i,j,分别指示区间的第二个和最后一个元素
- i一直向后移动,直到遇到第一个大于基准值的元素停止
- j一直向前移动,直到遇到第一个小于基准值的元素停止
- i和j的值对换,i向后移,j向前移
- 重复3 4 5直到i>j
- 基准值和位置j的元素交换
2:代码实现
func quickSort(p []int, s, t int) {
x, i, j := p[s], s+1, t
for i <= j {
for i <= j && p[i] <= x {
i++
}
for i <= j && p[j] >= x {
j--
}
if i < j {
p[i], p[j] = p[j], p[i]
i++
j--
}
}
if s != j {
p[s], p[j] = p[j], x
}
if s < j-1 {
quickSort(p, s, j-1)
}
if j+1 < t {
quickSort(p, j+1, t)
}
}
转载于:https://www.cnblogs.com/show668/p/5282810.html
go语言实现排序算法相关推荐
- C语言基础排序算法-选择排序
C语言基础排序算法-选择排序 什么是选择排序? 选择排序(Selection sort)是一种简单直观的排序算法,第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从 ...
- C语言基础排序算法-冒泡排序
C语言基础排序算法-冒泡排序 什么是冒泡排序? 顾名思义,这种排序方法就像水中的气泡一样,从底逐渐往上冒,一次前进一步.我们来看一个例子,看看到底是怎么冒泡的.假设有一个数组3,2,5,4,1,我们希 ...
- C语言八大排序算法,附动图和详细代码解释!
文章来源:电子工程专辑.C语言与程序设计.竹雨听闲 一.前言 如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二. ...
- 硬核!C语言八大排序算法,附动图和详细代码解释!
来源 :C语言与程序设计.竹雨听闲等 一 前言 如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二 八大排序算法 ...
- 函数c语言桶排算法,C语言基本排序算法之桶式排序实例
本文实例讲述了C语言基本排序算法之桶式排序.分享给大家供大家参考,具体如下: 桶式排序是对一个有n个整型元素的数组a[n],其中对任意i,0 <= a[i] <= m的特殊排序算法. 可以 ...
- 序列划分c语言,一篇“get”C语言八大排序算法
如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二.八大排序算法 排序算法作为数据结构的重要部分,系统地学习一下是 ...
- C语言 选择排序算法
C语言 选择排序算法 #include <stdio.h> #include <stdlib.h> //选择排序算法 void selectSort(int *arr,int ...
- c语言选择排序法程序设计,C语言选择排序算法及实例代码
选择排序是排序算法的一种,这里以从小到大排序为例进行讲解. 基本思想及举例说明 选择排序(从小到大)的基本思想是,首先,选出最小的数,放在第一个位置:然后,选出第二小的数,放在第二个位置:以此类推,直 ...
- c语言选择排序详解及代码,C语言选择排序算法及实例代码
选择排序是排序算法的一种,这里以从小到大排序为例进行讲解. 基本思想及举例说明 选择排序(从小到大)的基本思想是,首先,选出最小的数,放在第一个位置:然后,选出第二小的数,放在第二个位置:以此类推,直 ...
- c语言合并排序算法_合并排序算法
c语言合并排序算法 Merge Sort follows the rule of Divide and Conquer to sort a given set of numbers/elements, ...
最新文章
- RelativeLayout 深入理解
- CTFshow 命令执行 web42
- EF 表联合查询 join
- java byte数组string_byte数组和String之间的转化
- php upw5.5,UPW
- 文章页网址有.html,Phpcms V9文章内容页自定义HTML网址技巧
- sql 如何把查询得到的结果如何放入一个新表中
- 客户端主机自查DNS故障及应急解决办法
- 如何走出创新者的窘境?走向2049
- java工具类_16 个超级实用的 Java 工具类
- 慕课网翁恺老师《面向对象程序设计——Java语言》第一周课程笔记及作业题(设计一个表示分数的Fraction类)
- IE 11下载文件中文乱码解决(go/php)
- 天津大学计算机学院研究生报录比,天津大学2017年考研报录比
- amigo幸运字符什么意思_机器视觉之halcon入门(4)-字符识别
- Python 数据可视化基础教程
- 淘宝客引流的两个高效渠道
- [小说]魔王冢(16)寻凶(二)
- 记一次报错原因Error: ENOENT: no such file or directory, open ‘E:\目录‘
- 一文8个步骤从0到1实现Python+Selenium自动化测试项目实战【建议收藏】
- 【无标题】MATLAB Runtime 安装The file is not a valid MATLAB Runtime installer for this version of MATLAB
热门文章
- GlobalSign 荣登网络信任联盟 2013 年网络信任荣誉榜
- pytest框架安装(MacOS)
- python源程序执行的方式是什么执行-python调用可执行文件的方法
- php 怎么写个定时自理器,教你编写更加稳定、可读性强的JavaScript代码的示例
- mockito 外部接口_【IDEA开发SpringBoot2.0】使用Mockito进行常规接口测试#05
- 手写logback_springboot logback调整mybatis日志级别无效的解决
- findcontours函数_opencv轮廓findContoursamp;drawContours
- 北理工团队在推动运动意图神经解码走向真实应用场景方面取得研究进展
- 可穿戴的脑机接口设备将运动意念转化为行动
- ​利用卷积神经网络学习脑电地形图表示进行分类