基数排序 基本思想:对元素分别按照个位、十位、百位....N位进行排序。 具体步骤如下 1.待排序算组array 2.创建一个10行*array...
收录了8篇文章 · 11人关注
基数排序 基本思想:对元素分别按照个位、十位、百位....N位进行排序。 具体步骤如下 1.待排序算组array 2.创建一个10行*array...
计数排序 基本思想:不通过比较,计下每个元素的出现次数,统计小于这个元素的个数N,将其放在N位。例如{7,6,2,4,2,3}这个序列,有5个小...
归并排序 思路:使用分治思想,将数组一直拆分,直到拆分成一个元素,此时每一个元素都相当于一个有序的数组,之后再将每两个数组合并成一个有序数组,一...
堆排序 堆排序是基于堆这种数据结构的一种排序算法,通过每一次弹出堆顶元素,实现排序。预备知识: 堆是一棵完全二叉树,所以堆满足完全二叉树的性质。...
直接插入算法 顾名思义,就是在有序数组中适当的位置插入元素。 算法思路:把待排序的数组,第0位的元素看做是一个排好序的数组,之后用temp记录数...
快速排序算法 思路:选择基准数,将所有小于基准数的移动到基准数的左边,大于的移动到右边,之后采用分治思想,递归调用。 步骤如下: 首先,需要一个...
希尔排序 概括:其实希尔排序就是将数组进行拆分,对分出来的每一个数组进行直接插入排序。 具体讲解 设置一个step(步长),step初始值为数组...
冒泡排序 思路:相邻元素进行比较,每一次将最大的元素放到数组最后边,之后进行下一轮重复操作,把最大元素移动到第一次找出的最大元素的前面。 重复上...