一、算法说明
算法,根据数据的样子,进行做计算。争取在固有数据的基础上,达到计算次数、内存占用最少的运算方式。现将集中算法归纳如下:
二、算法归纳
算法名称 算法概要
冒泡 挨个拿数组的元素和后面的做比较,发现大小不对,则交换位置,这样导致按照坐标向后运算,坐标数据是一定有序的,相对后面最大或最小
快排 拿一个数组,向前查找,大于或小于则交换位置放到这个数组最前面,大于或小于放到数组最后面
插入 给个数组,不停的和第一个和最后一个数组比较大小,判断插入最前面还是最后面
希尔 元素不停的跳着和相差几个坐标的元素比较大小,形成一组,向前或向后交换位置,不停的缩小坐标差,最终实现有序性
选择 每次从剩余数组里找出最大或者最小的元素,形成有序的数组
归并算法 将数据进行拆开计算,最终得出每个有序的拆分数据,再进行排序,从nn变成了m(n/m)*(n/m)的运算次数