qq_36779825的博客

直接插入排序 （Insertion Sort）**介绍：** 插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空

快速排序(QuickSort)介绍通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。步骤：从序列中挑出一个元素，作为”基准”(pivot).把所有比基准值小的元素放在基准前面，所有比基准值大的元素放在基准的后面（相同的数可以到任一边），这个称为分区

直接选择排序(Straight Select Sorting) 介绍简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止。过程动画:直接选择排序代码实现（java）public static int[] StraightSelectSort(int [ ] array) { //N个数组元素，就需要循

堆排序(Heapsort)介绍堆排序：是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。堆的定义： 一个完全二叉树中，任意父结点总是大于或等于（小于或等于）任何一个子节点，则为大顶堆（小顶堆）。完全二叉树适合采用顺序存储的方式，因此一个数组可以看成一个完全二叉树。基本思想：先将初始文件R[n]建立成一个大顶堆（小顶堆），这个堆是初始的无序区。再将关键字最大（最小）的堆顶R

希尔排序（Shell Sort）介绍 :希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。直接插入排序代码实现（java）public static int[] shellSort(int[] a) { if (a == null || a.length < 2) { return a;

冒泡排序（Bubble Sort）介绍冒泡排序顾名思义越大（越小）的元素会经由交换慢慢“浮（冒）”到数列的顶端。冒泡排序动画图 原理冒泡排序算法的运作如下：（从后往前） 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3. 针对所有的元素重复以上的步骤，除了最后一个。