数据结构
数据结构相关知识
永恒JAVA崽
这个作者很懒,什么都没留下…
展开
-
数据结构之排序二(希尔、归并、快速)
目录 希尔排序 归并排序 快速排序 一、希尔排序 希尔排序又叫“缩小增量”,(是不稳定的排序方法)。 先将整个数组 k=(n/2)分。把k数作为“增量”。然后将所有距离为k的倍数的数分到同一组。一共分为k组。然后对每一组进行插入排序。再进行 (k/2)...原创 2020-05-12 22:13:40 · 93 阅读 · 0 评论 -
数据结构之排序一(冒泡、插入、选择)
目录 1.冒泡排序 2.插入排序 3.选择排序 一、冒泡排序 重复地走访过要排序的元素列,依次比较两个相邻的元素。如果顺序错误(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。是一个稳定的排序。 &nb...原创 2020-05-12 22:13:10 · 166 阅读 · 0 评论