WDhani82475的博客

插入排序 将未排序的记录按顺序插入到已排好序的记录当中。 稳定性： 1、插入排序是稳定排序 2、效率是0(n^2) 算法： 1、排好序和未排序的 2、插入一个未排序的数列，依次和前面相邻的比较，并判断是否和前面的数是否进行比较 如：12,34，45 插入10 65 12 34 45 为排好序 插入 10 12 34 45，45与10比...

快排 堆>归并>快排(时间) 思想：采用了分治法。 特点：算法不稳定，时间平均复杂度为(o(nlogn))<不停地交换和比较> 过程《从小到大》： 1、从数列中找出一个基准值(第一个) 2、当first 归并 思想：采用分治法 特点：O(n(logn)) 过程： 1、递归分解(从中间)，分解成有序的(一个数) 2、相邻的两个组进...