排序


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

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

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

posted @ 2019-04-03 16:20  song123666  阅读(90)  评论(0编辑  收藏  举报