排序算法
文章平均质量分 56
倔强的加瓦
这个作者很懒,什么都没留下…
展开
-
八大排序算法的总结
八大排序算法的总结原创 2021-07-25 17:40:58 · 74 阅读 · 0 评论 -
八大排序算法之8堆排序算法
等我学到再说,先占一个坑,因为需要树的知识做支撑哒,学完那些在补充这一篇。原创 2021-07-21 11:06:51 · 159 阅读 · 0 评论 -
八大排序算法之7基数排序(桶排序)算法
基数排序算法基数排序算法的实现基数排序算法的思路粗暴的代码实现真正的基数排序算法:基数排序算法的实现基数排序算法的思路基数排序又叫做桶排序,因为每一个存放位数的数组可以看成一个个的桶,来存放元素进行排序。先从给出的数组中求出每一个数的个位数,按照各位数的大小依次求出数组中每一个数的十位数,按照十位数的大小进入相应的桶中求出数组中每个数的百位数,按照百位数的大小进入相应的桶中从图中可以看出,当百位排完之后,就可以实现从小到大的排序。粗暴的代码实现我觉得最难理解的就是这个原创 2021-07-21 09:59:46 · 112 阅读 · 0 评论 -
八大排序算法之6归并排序算法
归并排序算法归并排序算法的思路归并排序算法的思路归并排序算法就是运用了分治的思想,先进行分,分成小的部分,然后递归求解,最后合成一个整体部分,则实现问题的解决。原创 2021-07-20 19:14:01 · 165 阅读 · 0 评论 -
八大排序算法之5快速排序算法
快速排序算法的实现快速排序算法的思路代码展示快速排序算法的思路要实现一个算法之前,不是上来就开始分析代码是怎么写的,最重要的一定是先了解这个算法的具体思路!!!一些复杂高大上难过的算法,只要先能了解其算法的步骤,可能自己直接可以写出来,比如这个快速排序算法!!!给定一个无序的数组,利用快速排序算法的思路如下:先从数组中选择一个基准数,一般选取数组最左边这个数两个辅助的指针i和j,来记录扫到的数a[i]与a[j]和基准数进行比较从最左边确定基准数后,就从右边开始搜索和基准数作比较,如果原创 2021-07-19 22:43:17 · 91 阅读 · 0 评论 -
八大排序算法之4希尔排序算法
希尔排序希尔排序算法算法思路1希尔排序使用交换法的粗暴的代码实现2用交换排序法的希尔排序算法3利用插入排序法的希尔排序算法希尔排序算法算法思路希尔排序算法是于1959年提出的一种排序算法,也称作是一种插入排序算法,是简单的插入排序算法的一种改进,也成为缩小增量排序基本思路:希尔排序是把记录按下标的一定增量分组,对每一个组内进行插入排序算法,随着增量(由4组变成2组最后在变成1组)逐渐减小,每一组中包含的关键词越来越多,当增量减至1时,整个文件就被分成一组,在进行排序之后,算法就被终止。1希尔排序原创 2021-07-19 14:33:08 · 255 阅读 · 0 评论 -
八大排序算法之3插入排序算法和其优化
插入排序算法插入排序算法思路插入算法粗暴实现真正的插入算法插入排序算法的优化插入排序算法思路给定一个无续的数组,对其进行排序,思路如下相当于用两个数组进行排序,一个是无序的,一个是有序的,每次从无序数组中拿出一个数,与有序的数组中的数进行比较,确定插入的位置后插在有序数组中,最后输出有序数组即可:首先从无序数组中取出第一个数直接放在有序数组中,放到第一个位置。然后从无序数组中拿出第二个数,先与有序数组中的数进行比较,如果此数较大,则放在有序数组中那个数的后面,如果此数小,则放在前面从无序数组中原创 2021-07-18 21:35:42 · 135 阅读 · 0 评论 -
八大排序算法之2选择排序算法和其优化
选择排序选择排序的思路最粗暴的选择排序代码实现真正的选择排序算法实现:选择排序算法存在的问题选择排序算法的优化选择排序的思路给定一个数组,总长度为n,按照:先假设数组中第一个数据最小依次和后面n-1个数相比较,当找到最小的数之后,记录下最小的数min和最小的数的下标将第一个假设的数和记录下的最小的数相互交换位置(也就是说在一次循环中最多只交换一次!!)在假设数组中第二个数是最小的,依次和后面n-2个数相比较,找到并标记下比第二个数还要小的下标和数将这两个数相互交换位置。依次类推最粗暴的原创 2021-07-18 14:17:29 · 118 阅读 · 0 评论 -
八大排序算法之1冒泡排序算法和其优化(Java)
冒泡排序算法和其优化冒泡排序算法冒泡排序算法思路介绍粗犷的代码实现冒泡排序算法代码实现冒泡排序算法的优化冒泡排序算法冒泡排序算法思路介绍任意给定一个数组,假设里面的数据有n个:第一次,目的是把数组中最大的数找出来。此时只需要比较n-1次,因为是两个数为一组比较。找到最大的数后并且类似于冒泡的形式(故叫做冒泡排序),放到数组的最后第二次,目的是找到数组中第二大的数。因为已经找到最大的数,故只需要比较n-1个数就可以,从这n-1个数中找到最大的,只需要比较n-2个数即可,然后以类似于冒泡的方式放到数原创 2021-07-17 22:17:39 · 90 阅读 · 2 评论 -
排序算法的引入
文章目录排序算法的引入1排序算法的定义2排序算法的分类排序算法的引入1排序算法的定义排序算法:又称为排序,是将一组数据依照指定的顺序进行排列的过程。2排序算法的分类其中内部排序指的是:把数据加载到内存中进行排序。外部排序是指:数据量太大,无法全部加载到主存中,需要借助外界存储来进行排序。...原创 2021-07-17 21:31:05 · 111 阅读 · 0 评论