数据结构与算法之美代码
数据结构与算法之美代码
浊酒南街
纵使疾风起,人生不言弃。
展开
-
数据结构与算法之美代码:排序算法3
首先,我们来看桶排序。桶排序,顾名思义,会用到“桶”,核心思想是将要排序的数据分到几个有序的桶里,每个桶里的数据再单独进行排序。桶内排完序之后,再把每个桶里的数据按照顺序依次取出,组成的序列就是有序的了。原创 2023-11-06 17:17:48 · 81 阅读 · 0 评论 -
数据结构与算法之美代码:二分查找2
【代码】数据结构与算法之美代码:二分查找2。原创 2023-11-28 17:53:30 · 44 阅读 · 0 评论 -
数据结构与算法之美代码:数组部分代码
【代码】数据结构与算法之美学习笔记:数组部分代码。原创 2023-10-19 19:27:12 · 44 阅读 · 0 评论 -
数据结构与算法之美代码:排序算法之堆排序
堆排序包含两个过程,建堆和排序。我们将下标从 1/2*n 到 1 的节点,依次进行从上到下的堆化操作,然后就可以将数组中的数据组织成堆这种数据结构。接下来,我们迭代地将堆顶的元素放到堆的末尾,并将堆的大小减一,然后再堆化,重复这个过程,直到堆中只剩下一个元素,整个数组中的数据就都有序排列了。原创 2023-11-30 14:53:54 · 158 阅读 · 0 评论 -
数据结构与算法之美代码:排序算法1
插入排序:首先,我们将数组中的数据分为两个区间,已排序区间和未排序区间。初始已排序区间只有一个元素,就是数组的第一个元素。插入算法的核心思想是取未排序区间中的元素,在已排序区间中找到合适的插入位置将其插入,并保证已排序区间数据一直有序。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置,重复 n 次,就完成了 n 个数据的排序工作。选择排序:选择排序算法的实现思路有点类似插入排序,也分已排序区间和未排序区间。但是选择排序每次会从未排序区间中找到最小的元素,将其放到已排序区间的末尾。原创 2023-10-26 20:25:22 · 38 阅读 · 0 评论 -
数据结构与算法之美代码:排序算法2
比较这两个元素 A[i]和 A[j],如果 A[i]原创 2023-10-31 14:34:25 · 46 阅读 · 0 评论 -
数据结构与算法之美代码:二分查找1
问题2:请对一个有序数组进行二分查找{1,8,10,89,1000,1000,1000,1324},输入一个数看看该数组是否存在此数,如果存在,求出所有下标;问题1:请对一个有序数组进行二分查找{1,8,10,89,1000,1234},输入一个数看看该数组是否存在此数,并且求出下标,如果没有,就提示没有这个数;补充:二分查找适用的前提是数组是有序的。原创 2023-11-28 17:30:40 · 64 阅读 · 0 评论