排序算法
文章平均质量分 55
常见的8大排序算法
95年的巨蟹
机械boy
展开
-
冒泡排序——Golang实现
冒泡排序——Golang实现1.冒泡排序介绍2.代码实现2.1 基础冒泡排序2.2 优化版冒泡排序3.结果测试test01:test02: 1.冒泡排序介绍 2.代码实现 2.1 基础冒泡排序 代码如下: package main import ( "fmt" ) func main() { //1.定义测试数组 // var intArr = [...]int {10,5,11,9,0} //test01 var intArr = [...]int {1,0,2,3} //test02 /原创 2021-08-19 18:05:33 · 1414 阅读 · 0 评论 -
快速排序的个人理解及代码实现
前言 以下为个人对快速排序的理解,供参考; 1.快速排序介绍 1.1快速排序方法说明 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 该方法的基本思想是: 1.先从数列中取出一个数作为基准数(中轴)。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。(分区) 3.再对左右区间重复第二步(递归),直到各区间只有一个数。 1.2 快速排序代码思路说明 /**整体思路原创 2021-03-28 17:08:33 · 100 阅读 · 0 评论 -
希尔排序的个人理解及代码实现
@TOC 希尔排序 欢迎使用Markdown编辑器 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ,将会带来全新的写作体验; 在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示; 增加了 图片拖拽 功能,你可以将本地的图片直接拖拽到编辑区域直接展示; 全新的 KaTeX数学公式 语法; 增加了支持甘特图的mermaid语法1 功能; 增加了 多原创 2021-03-27 16:44:20 · 176 阅读 · 0 评论 -
归并排序算法及代码实现
前言 第一次完成归并,后续优化; 代码 public class MergeSort { public static void main(String[] args) { int[] arr={1,30,5,70,20,40,6,8}; myMergeSort(arr,0,4,8); // mergeit(arr,0,4,8); System.out.println(Arrays.toString(arr)); }原创 2021-03-29 19:52:58 · 1186 阅读 · 0 评论 -
计数排序的思路及代码实现(不稳定&稳定)
适用范围 所需排序数字取值范围较小,数量很大时; 1.代码思路 /** * 1.创建一个长度为取值范围的数组(桶),当做计数器; * 2.遍历原数组,发现一个对应值,对应桶+1;(每个桶对应取值范围内的一个值) * 3.遍历完后,所有元素都计入桶中;开始从桶中取元素; * 4.桶中记录几个,就写几个对应值,放入原数组(把原数组值覆盖); * @param arr */ 2.代码实现 private static void myCountSort原创 2021-04-04 18:10:45 · 386 阅读 · 0 评论