95年的巨蟹

冒泡排序——Golang实现1.冒泡排序介绍2.代码实现2.1 基础冒泡排序2.2 优化版冒泡排序3.结果测试test01:test02:1.冒泡排序介绍2.代码实现2.1 基础冒泡排序代码如下：package mainimport ( "fmt")func main() { //1.定义测试数组 // var intArr = [...]int {10,5,11,9,0} //test01 var intArr = [...]int {1,0,2,3} //test02 /

前言以下为个人对快速排序的理解，供参考；1.快速排序介绍1.1快速排序方法说明快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数（中轴）。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。（分区）3．再对左右区间重复第二步（递归），直到各区间只有一个数。1.2 快速排序代码思路说明/**整体思路

@TOC希尔排序欢迎使用Markdown编辑器新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；全新的 KaTeX数学公式 语法；增加了支持甘特图的mermaid语法1 功能；增加了 多

前言 第一次完成归并，后续优化；代码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)); }

适用范围所需排序数字取值范围较小，数量很大时；1.代码思路 /** * 1.创建一个长度为取值范围的数组（桶），当做计数器； * 2.遍历原数组，发现一个对应值，对应桶+1；（每个桶对应取值范围内的一个值） * 3.遍历完后，所有元素都计入桶中；开始从桶中取元素； * 4.桶中记录几个，就写几个对应值，放入原数组（把原数组值覆盖）； * @param arr */2.代码实现private static void myCountSort