笔者在学习数据结构与算法时，尝试着将排序算法以动画的形式呈现出来更加方便理解记忆，本文配合Demo 在Object-C中学习数据结构与算法之排序算法阅读更佳。 目录 选择排序 冒泡排序 插入排序 快速排序 双路快速排序 三路快速排序 堆排序 总结与收获 参考与阅读 选择排序 选择排序是一种简单直观的 ...
分类：
编程语言 时间：
2018-12-05 20:33:04
阅读次数：
140
1.薄弱环节： ①有时会出现无脑错误：忘记赋初值、==写成=等，中段测试时， 由于s忘记赋初值导致答案错误； ②对字符串处理函数的运用不够熟练，导致有些简单题目被复杂化，如新手赛中的problemA； ③指针作为函数参数的应用不够了解，有时会混淆传值调用和传地址调用，如练习九题7-1，定义函数voi ...
分类：
其他好文 时间：
2018-11-27 14:41:59
阅读次数：
208
基数排序——线性排序方法？ 标签：知识点总结 阅读体验：https://zybuluo.com/Junlier/note/1307580 吐槽 网上看了几篇就能弄懂了，这个东西其实挺简单的 比起那些什么$FFT,NTT,后缀XXX......$来说还是很简单的，并且还比较有用 具体实现 基数排序，顾 ...
分类：
编程语言 时间：
2018-10-11 23:50:53
阅读次数：
209
总结一下快排的模板，O(NlogN)的时间复杂度还是比较实用的，以后直接拿板子套就行 ...
分类：
编程语言 时间：
2018-10-04 11:32:30
阅读次数：
148
谈谈Java中的volatile https://www.cnblogs.com/chengxiao/p/6528109.html 讲得很好 内存可见性 留意复合类操作 解决num++操作的原子性问题 禁止指令重排序 总结 ...
分类：
编程语言 时间：
2018-09-27 18:09:58
阅读次数：
146
输出：Ba CC DD aa ba dd ee List<String>排序 输出：[Aa, Bal, Bli, Ccn, Dn, aaa, cm, dm, lm] 输出：[A , Aa , Admin, aete, bada, Beta, bood, cc, Could, dad, Good, K ...
分类：
编程语言 时间：
2018-09-23 13:30:29
阅读次数：
190
排序（Sorting）,特别是高效的排序一直是计算机工作学习和研究的重要课题之一，排序有内部排序和外部排序之分，若整个排序过程不需要访问外存便能完成，则称此类排序为内部排序，反之则为外部排序。本篇将对常用排序算法进行总结。 在进行排序总结之前先介绍测试中常用到的生成随机数方法和计算执行时间的方法。 ...
分类：
编程语言 时间：
2018-04-26 16:56:36
阅读次数：
177
//分治思想//分类 内部比较排序//数据结构 数组//最差时间复杂度 每次选取的基准都是最大或者最小的元素，导致每次只划分出//了一个分区。需要进行n-1次划分才能结束递归，时间复杂度为O(n^2)//最优时间复杂度 每次选取的基准都是中位数，这样每次都均匀的划分出两个区域//只需要logn次划分 ...
分类：
编程语言 时间：
2018-03-27 20:49:25
阅读次数：
245
前言 大概花了一周的时间把八大基础排序过了一遍，这篇博文主要是用来回顾一下八大基础排序的要点和一些总结～ 回顾： "冒泡排序就这么简单" "选择排序就这么简单" "插入排序就这么简单" "快速排序就这么简单" "归并排序就这么简单" "堆排序就这么简单" "希尔排序就这么简单" "基数排序就这么简单 ...
分类：
编程语言 时间：
2018-03-27 12:29:07
阅读次数：
228
知识目录 一、冒泡排序 二、选择排序 三、插入排序 四、快速排序 五、堆排序 六、归并排序 总结 一、冒泡排序 1、思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 2、代码关键点： 趟数：n-1趟 无序区 3、图示说明：依次类推就会得到排序结果。 ...
分类：
编程语言 时间：
2018-03-24 16:29:53
阅读次数：
205
