Loading

随笔分类 -  算法

摘要:基础 在把玩算法 | 数组中已经对数组进行了详细的说明,本文介绍另外一种比较常见的基础数据结构:链表。链表是一种线性表,通常由一连串的节点组成,数据存放在节点中,每一个节点里存放下一个节点的指针。 与数组相比,使用链表可以克服数组需要预先知道数据大小的缺点,链表结构可以充分的利用内存空间。但是数组失 阅读全文
posted @ 2021-08-21 08:48 coder-qi 阅读(232) 评论(0) 推荐(0)
摘要:基础 数组是由相同类型的元素的集合所组成的数据结构,分配一块连续的内存来存储。数组是使用索引来访问里面的元素的。如果我们有n个值,那么数组索引的范围为0至n-1。对于0到n-1之间的任意的i,我们就能在Java代码中用arr[i]来访问第i个元素的值。 下面的代码创建了一个人名的数组,然后打印数组中 阅读全文
posted @ 2021-08-15 12:40 coder-qi 阅读(204) 评论(0) 推荐(0)
摘要:在上一篇文章轻松学习快速排序(一 ) -- 基本的快速排序中介绍了快速排序的算法,末尾提出了一个问题:例如这样的一个数组:1 10 23 6 9 10,一般来说会选择数组的第一个元素(也就是1)作为基准点,很显然以数组的第一个元素1作为基准点,本来1就是这个数组中最小的一个数,那么排序未达到预期的效 阅读全文
posted @ 2018-08-30 23:38 coder-qi 阅读(569) 评论(0) 推荐(0)
摘要:快速排序(Quicksort),又称划分交换排序(partition exchange sort),简称快排,最早由东尼·霍尔提出,是一种较快的排序算法。对n项进行排序平均要做O(nlogn)次比较,最差的情况下需要做O(n2)次比较。本文将介绍快速排序的基本思想及其实现。 基本思想 它采用了一种分 阅读全文
posted @ 2018-08-19 21:11 coder-qi 阅读(961) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示
主题色彩