排序

冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素。
而选择排序算法的改进在于：先并不急于调换位置，先从A[1]开始逐个检查，看哪个数最小就记下该数所在的位置P，等一躺扫描完毕，再把A[P]和A[1]对调，这时A[1]到A[10]中最小的数据就换到了最前面的位置。
所以，选择排序每扫描一遍数组，只需要一次真正的交换，而冒泡可能需要很多次。比较的次数是一样的。

快速排序 选取一个数 比他小的全部在左边 然后左边继续采用此策略递归

二分查找是在有序的数据中查找
插入排序是有序的数组中插入数据

转载于:https://www.cnblogs.com/song-9527/p/10649675.html