神奇的算法，你知道吗？

算法：算法可以理解为由基本运算规定的运算循序，所构成的完整的解题步骤，说白了就是关系运算再表达出结果

算法的基本构成：

外循环，内循环，比较，交换

算法的结构

冒泡排序:依次比较相邻两个数，将小数放到前面，大数放在后面

外循环：J=1 To n-1

内循环：a[j+1]<a[j]

 

选择排序：从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推

外循环：j=i+1 To n-1

内循环：a[j]<a[i]

寻找最小的元素需要一个循环的过程，而排序又是需要一个循环的过程，随着n的增大，算法的时间增长很快

 

插入排序：

外循环：j=1 To i-1

内循环：a[i]<a[j]

外循环一样，只有内循环和比较不一样
所以我们就发现三个算法好像就变成了三句话~，我的天！！！

学习算法总结算法的角度
实验性能
时间复杂度：两层循环

冒泡法优化排序：
快速排序～基于冒泡排序：牺牲空间保证时间，把大问题模块化，碎片化。轴值（自己假定的一个‘中间’值，并非一定是中值） ，采用循环do while break。直接选到两级数（不好选，直接假设第一个或最后一个当成轴值，选择方法不固定，（分割）去比较，然后把选定的轴的位置移动，（交换轴值位置），（换方向）临时变量）

希尔排序 优化插入排序，有序区和短序列，每个数字都不相临（实质为分组插入）

 

堆排序 建立最小堆，取出堆顶记录， 重复第一步直到最后一个数字，二叉树，二分。

实际上是一棵二叉树任一非叶结点的关键字不大于或着不小于左右孩子节点的关键字否则交换

优化都采用了分制的方法，大事小化！！我们在生活中也是同样的道理，吧我们遇到的困难或者我们要解决的问题变成晓得部分，从基础往上解决，这样我们在项目的任务分配中也会得到很大的效益提升！