
数据结构与算法
文章平均质量分 84
腿子代码了
代码是第二个世界,你我都是连接两个世界的人。
展开
-
冒泡排序
冒泡排序冒泡排序是一种计算机科学领域的较简单基础的排序算法。其基本思路是,对于一组要排序的元素列,依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面,如此继续,直到比较到最后的两个数,将小数放在前面,大数放在后面,重复步骤,直至全部排序完成。冒泡排序步骤 15 – 26 – 58 – 45 – 24 – 6 – 1 两两相互比较,小的放在前面,大的放在后面 第一轮:共比较6次第二轮:共比较5次,最后组已经确定为最大,所以在第一轮的原创 2020-11-03 19:58:32 · 2153 阅读 · 22 评论 -
经典算法之折半插入排序
学习折半二分法查找,到插入排序,在到折半插入排序,内容算法复杂度一点点的递增。犹如建房子需要打好地基,一点点的实施组合,才能建成高耸入云的楼房。知识需要一点点的积累,才能展现更大的才能。不积跬步无以至千里,不积小流无以成江海。...原创 2022-08-10 19:56:33 · 400 阅读 · 9 评论 -
经典算法之冒泡排序(简略版)
冒泡排序是一种计算机科学领域的较简单基础的排序算法。其基本思路是,对于一组要排序的元素列,依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面,如此继续,直到比较到最后的两个数,将小数放在前面,大数放在后面,重复步骤,直至全部排序完成。...原创 2022-08-13 17:00:53 · 371 阅读 · 6 评论 -
顺序查找算法,一篇文章搞定
顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。所谓顺序查找,按照字面内容讲就是按照顺序逐个查找。顾明思议,就像你拿着快递取货码去寻找货物。在规定的货架上逐个查找。...原创 2022-08-02 18:19:52 · 165 阅读 · 2 评论 -
插入排序,一篇文章搞定
了解一个知识,需要通过无限的努力,跟我一起学习插入排序吧原创 2022-08-06 18:54:12 · 132 阅读 · 2 评论 -
经典排序之选择排序
顺序排序、插入排序、选择排序等等虽然都是针对一种情况来解释,但是通过解决一个问题提供多个解决方法方面来看,不同的算法有这不同的优势。原创 2022-08-07 18:06:35 · 215 阅读 · 3 评论 -
经典排序之折半查找
折半查找(二分法)不仅仅是经典排序的问题,更是解决一些列数学问题的方法之一。其作用也不可小觑,日常生活中,包括娱乐游戏中也存在这类折半类型的娱乐活动。经典的方法,总是值得去了解,去探索。...原创 2022-08-08 21:27:35 · 670 阅读 · 3 评论 -
经典算法之索引查询
索引查询类似于书籍查询,其能根据二分法折半查询能够大幅度的减少交换循环的次数,锁定查询区域。具有非常重要的意义。通过学习索引查询,往往能够让自己认识到一些现实生活中的做法以及原理,学会算法不仅仅是学习如何在代码中使用,更能将其中的思想代入到现实当中。原创 2022-08-19 20:03:36 · 868 阅读 · 8 评论 -
经典算法之希尔排序
希尔排序是基于插入排序,作为插入排序其中的一种,通过分组进行排序,减少了排序的次数以及交换的次数,若数组值无限大时,插入排序和希尔排序两种排序方式相比较之下,插入排序的对同一交换次数以及排序次数比希尔排序少的基数小不少。...原创 2022-08-17 18:21:46 · 419 阅读 · 4 评论 -
经典算法之快速排序
快速排序利用递归方法,将数组不断分成小区间与大区间,直至所有的数组都按住从小到大进行排列。原创 2022-08-16 09:26:31 · 145 阅读 · 8 评论