数据结构与基本算法
爱吃芝麻
没有永久的记忆,只有不忘的博客
展开
-
快速排序
高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 ...转载 2019-09-17 00:07:25 · 66 阅读 · 0 评论 -
链表-数据结构
目录1、链表(Linked List)2、单向链表(Single-Linked List) ①、单向链表的具体实现 ②、用单向链表实现栈4、双端链表 ①、双端链表的具体实现 ②、用双端链表实现队列5、抽象数据类型(ADT)6、有序链表7、有序链表和无序数组组合排序8、双向链表9、总结 前面博客我们在讲解数组中,知道数组作为数据存储结构有一定的缺陷。在无序数组中,搜索...转载 2019-09-24 20:56:56 · 150 阅读 · 0 评论 -
选择排序
编程思想: 选择排序: 有一数组{2,4,6,8,0,6,4,2,4,7,9}; 使用第一个数和数组的第二个数比如果比它大那么交换,和数组所有数比一遍。都比过那么第一个就是最找到小的,然后再用第二个比 这样就找到第二小以此类推,就能得到有小到大的数字。 代码如下: ...原创 2019-09-28 23:32:38 · 62 阅读 · 0 评论 -
冒泡排序
编程思想: 冒泡排序两个两个比,大的在前面,小的在后面(好吧,只是为了体现冒泡二字)。原创 2019-09-28 23:35:34 · 82 阅读 · 0 评论