冒泡排序 冒泡排序是大多数人学的第一种排序算法，在面试中，也是问的最多的一种，有时候还要求手写排序代码，因为比较简单。 冒泡排序属于交换类的排序算法。 一、算法介绍 现在有一堆乱序的数，比如： 。 第一轮迭代：从第一个数开始，依次比较相邻的两个数，如果前面一个数比后面一个数大，那么交换位置，直到处理 ...
分类：
编程语言 时间：
2020-04-18 13:35:43
阅读次数：
55
列表 一、列表 List 我们又经常听到 数据结构，其实这只是更宏观的统称，表示存放数据的队列。 列表 ：存放数据，数据按顺序排列，可以依次入队和出队，有序号关系，可以取出某序号的数据。先进先出的 和先进后出的 都是列表。大家也经常听说一种叫 的数据结构，表示具有相同特性的数据元素的有限序列，实际上 ...
分类：
编程语言 时间：
2020-04-18 13:27:32
阅读次数：
49
包、变量和函数 ======= 一、举个例子 现在我们来建立一个完整的程序 ： 我们看到 语言只有小括号和大括号，不需要使用逗号来分隔代码，只有一种循环 。 接下来我们会分析这个例子。 二、工程管理：包机制 每一个大型的软件工程项目，都需要进行工程管理。工程管理的一个环节就是代码层次的管理。 包，也 ...
分类：
编程语言 时间：
2020-04-18 12:06:02
阅读次数：
59
Y9MXSIF79G-eyJsaWNlbnNlSWQiOiJZOU1YU0lGNzlHIiwibGljZW5zZWVOYW1lIjoiSkJGYW1pbHkgQ2hpbmEiLCJhc3NpZ25lZU5hbWUiOiIiLCJhc3NpZ25lZUVtYWlsIjoiIiwibGljZW5zZVJ ...
分类：
其他好文 时间：
2020-04-18 09:52:46
阅读次数：
78
冒泡排序原理：（升序）通过当前位置数和后一个位置数进行比较 如果当前数比后一个数大 则交换位置， 完成后 比较基数的位置变成下一个数。直到数组末尾,当程序运行完第一遍 最大的数已经排序到最后一个位置了。次数可以减少循环数不用管最后一个数 降序排序同理 不过是把比较方式变成判断当前数是否小于下一个数 ...
分类：
编程语言 时间：
2020-04-17 09:55:23
阅读次数：
88
概述 冒泡排序是一种简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法描述 比较相邻的元素。如果第... ...
分类：
编程语言 时间：
2020-04-17 09:36:05
阅读次数：
84
排序 交换、插入、选择、归并 稳定：a在b前，a = b,排序后，a仍在b前。 不稳定：a在b前，a=b，排序后，a可能在b后。 交换排序 冒泡 稳定——平均O(n^2)，最好O(n)，最坏O(n^2) 快排 不稳定——平均O(NlogN)，最好O(NlogN)，最坏O(N^2) 冒泡排序 pack ...
分类：
编程语言 时间：
2020-04-16 14:55:02
阅读次数：
52
我们总结一下前面看到的：Go 没有类，而是松耦合的类型、方法对接口的实现。 面向对象语言最重要的三个方面分别是： 封装 ， 继承 和 多态 ，在 Go 中它们是怎样表现的呢？ Go实现面向对象的两个关键是 和`interface interface`定义接口，实现多态性。 封装(数据隐藏) 和别的面 ...
分类：
其他好文 时间：
2020-04-15 21:43:42
阅读次数：
75
不要给另外的字符串分配额外的空间，你必须原地修改输入字符串、使用 O(1) 的额外空间解决这一问题。package mainfunc Reverse(s string) string { r := []rune(s) for i, j := 0, len(r)-1; i < j; i, j = i+ ...
分类：
其他好文 时间：
2020-04-15 18:43:46
阅读次数：
104
前一篇文章《Golang并发模型：轻松入门select》介绍了select的作用和它的基本用法，这次介绍它的3个进阶特性。 nil的通道永远阻塞 如何跳出for-select select{}阻塞 nil的通道永远阻塞 当case上读一个通道时，如果这个通道是nil，则该case永远阻塞。这个功能有 ...
分类：
其他好文 时间：
2020-04-15 18:42:03
阅读次数：
74
