数据结构
文章平均质量分 65
翘指
就知道你小子有眼光,又来学技术啦?
展开
-
快速排序(看完就会)
目录什么是快速排序快速排序的步骤:以上:图片步骤简绘:代码实现: 快速排序是由C.A.R.Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,依次达到整个数据变成有序序列 先给大家介绍一下算法中要用到的几个重要的标志 1、游标:f b原创 2022-12-07 19:14:05 · 386 阅读 · 0 评论 -
希尔排序详解
第三轮:设置增量为1,根据第二轮比赛结果,在依次给予号码牌,分别为11111111,号码牌相同的进行格斗,分出名次,这就是最后的比赛结果。第二轮:设置增量为2,根据第一轮比赛结果,再依次给予号码牌,分别为12121212,号码牌相同的进行格斗,分出名次。第二轮的排序结果,增量设置为1,元素依次为1,1,1,1,1,1,1,1, 相同的号码进行插入排序,结果为最终的排序结果。第一轮的排序后的结果,增量设置为2,元素依次为12,12,12,12,相同的号码进行插入排序。希尔排序是插入排序的优化算法,原创 2022-11-12 08:39:46 · 402 阅读 · 0 评论 -
插入排序详解
当数据量小于等于一时,就默认为有序,因为就一个嘛,排来排去还是它,所以就可以看成是有序的,所以每一个序列有会有一个0号元素,我们就可以把它看成是有序的,根据插入排序的思想,我们就应该将0号元素(有序)后的元素(无序)变到有序的队伍中去,那么0号元素后面有多少个元素需要待插入的呢,假设有n个数据,那么除去有序的0号元素,无序的队伍就是n-1个,那么外层循环的次数也就确定了,即n-1个。插入排序一般也被称为直接插入排序,对于少量元素的排序,它是一个有效的算法,成为一个新的,记录数增一的有序表。原创 2022-11-11 14:56:59 · 367 阅读 · 0 评论 -
二分查找详解
二分查找是一项效率很高的排序方法,但是却不意味着,任何情况下都可以使用二分查找。原创 2022-06-08 22:45:51 · 5861 阅读 · 0 评论 -
选择排序详解
目录一、前言:二、选择排序概念:三、算法思路:四、代码实现:一、前言:选择排序是不稳定的,比8948797这堆数据,选择排序的做法是先浏览一圈这堆数据,然后在这堆数据中找出最小的元素和这堆数据中第一个元素交换位置,然后在浏览一圈找出剩下数据中最小的元素,和第二个元素交换位置,以此类推二、选择排序概念:选择排序是一种简单直观的排序算法它的工作原理是:第一次从待排序的数据元素中选出最小(最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(原创 2022-05-01 21:43:54 · 686 阅读 · 1 评论 -
冒泡排序详解
目录一、冒泡排序的概念:二、冒泡排序名字的由来:三、冒泡排序算法思路:四、如何确定外排序,内排序的次数(排除特殊情况版本):五、举例代码实现:一、冒泡排序的概念:可以理解为鱼吐泡泡(大泡泡在最上面)冒泡排序是依次进行比较,比如一数据63974,使用冒泡排序的话就是先将63进行比较比较出大的,然后在用大的和后面的进行比较,6和3比,6大,6在和9进行比较,以此类推,所以冒泡排序的话最上面的一定是最大的,比较交换位置的时候,比如说6和3,要先将3拿出来放在一个容器中,原创 2022-05-01 11:14:04 · 3437 阅读 · 0 评论