基数排序 基本思想:对元素分别按照个位、十位、百位....N位进行排序。 具体步骤如下 1.待排序算组array ...[作者空间]
计数排序 基本思想:不通过比较,计下每个元素的出现次数,统计小于这个元素的个数N,将其放在N位。例如{7,6,2,...[作者空间]
归并排序 思路:使用分治思想,将数组一直拆分,直到拆分成一个元素,此时每一个元素都相当于一个有序的数组,之后再将每...[作者空间]
希尔排序 概括:其实希尔排序就是将数组进行拆分,对分出来的每一个数组进行直接插入排序。 具体讲解 设置一个step...[作者空间]
快速排序算法 思路:选择基准数,将所有小于基准数的移动到基准数的左边,大于的移动到右边,之后采用分治思想,递归调用...[作者空间]
直接插入算法 顾名思义,就是在有序数组中适当的位置插入元素。 算法思路:把待排序的数组,第0位的元素看做是一个排好...[作者空间]
堆排序 堆排序是基于堆这种数据结构的一种排序算法,通过每一次弹出堆顶元素,实现排序。预备知识: 堆是一棵完全二叉树...[作者空间]
冒泡排序 思路:相邻元素进行比较,每一次将最大的元素放到数组最后边,之后进行下一轮重复操作,把最大元素移动到第一次...[作者空间]