插入排序

基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换， 如此循环到倒数第二个数和最后一个数比较为止。 选择排序(Selection sort)也是一种简单直观的排序算法。 选择排序是通过遍历每一次都找出最小（最大）的数查找出来放在第一位，然后从第二个元素开始重复上边的动作即可完成排序

当我们要排序这样一个数组的时候，归并排序法首先将这个数组分成一半。如图： 然后想办法把左边的数组给排序，右边的数组给排序，之后呢再将它们归并起来。当然了当我们对左边的数组和右边的素组进行排序的时候，再分别将左边的数组和右边的数组分成一半，然后对每一个部分先排序，再归并

希尔排序，就是按某个增量值对数据进行分组，每组单独排序好后，再缩小这个增量，然后按新增量对数据分组后每个分组再各自排序。最终增加缩小到1的时候，排序结束。所以希尔排序又叫缩小增量排序(Diminishing Increment Sort) **增量值的选择其实是个数学难题，有兴趣的可以自己搜下相关资料

当我们要排序这样一个数组的时候，归并排序法首先将这个数组分成一半。如图： 然后想办法把左边的数组给排序，右边的数组给排序，之后呢再将它们归并起来。当然了当我们对左边的数组和右边的素组进行排序的时候，再分别将左边的数组和右边的数组分成一半，然后对每一个部分先排序，再归并

首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序

什么是八大排序算法？ 答：经常提及的八大排序算法指的就是内部排序的八种算法，分别是冒泡排序、快速排序、直接插入排序、希尔排序、简单… 1. 前言 想学好前端，先练好内功，只有内功深厚者，前端之路才会走得更远。 如何选择排序？ 答：选择排序大致的思路是找到数据结构中的最小值并 将其放置在第一位，接着找到第二小的值并将其放在第二位，以此类推。 插入排序的思想十分的重要 学会了他你才能学习 希尔排序而 希尔排序 又是排序算法 历史上的一个转折点 他打破了 排序算法 时间复杂度平均不会低于 O（N^2） 的理论

什么是八大排序算法？ 答：经常提及的八大排序算法指的就是内部排序的八种算法，分别是冒泡排序、快速排序、直接插入排序、希尔排序、简单… 1. 前言 想学好前端，先练好内功，只有内功深厚者，前端之路才会走得更远。 如何选择排序？ 答：选择排序大致的思路是找到数据结构中的最小值并 将其放置在第一位，接着找到第二小的值并将其放在第二位，以此类推。 插入排序的思想十分的重要 学会了他你才能学习 希尔排序而 希尔排序 又是排序算法 历史上的一个转折点 他打破了 排序算法 时间复杂度平均不会低于 O（N^2） 的理论

但时间复杂度仍为O（n^2） 希尔排序：先将待排序列分组，对每组进行直接插入排序，增加数据量重新分组。 快速排序：冒泡排序的改良，先选择一个枢轴，把比他小的数放在前面，比他大的数放在后面，形成两个相对有序的子表，在子表中重复操作，直到最后剩下一个数 时间复杂度约为O(nlog2n) 简单选择排序：每次遍历a[i]到a[n]，选出最小数字提前。 时间复杂度也为O（n^2） 树形选择排序：先对n个记录两两比较，再对其中n/2个较小记录比较，如此重复直至选出最小

当我们要排序这样一个数组的时候，归并排序法首先将这个数组分成一半。如图： 然后想办法把左边的数组给排序，右边的数组给排序，之后呢再将它们归并起来。当然了当我们对左边的数组和右边的素组进行排序的时候，再分别将左边的数组和右边的数组分成一半，然后对每一个部分先排序，再归并