qq_41342446的博客

快速排序是对冒泡排序的改进：通过一趟排序将要排序的数据分割成独立的两份，其中一份的所有数据都比另外一份的所有数据小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，达到整个数据变成有序序列需求：排序前：{6,1,2,7,9,3,4,5,8}排序后：{1,2,3,4,5,6,7,8,9}排序原理：1、首先设定一个分界值，通过分界值将数组分为左右两部分；2、将大于或等于分界值的数据放到数组邮编，小于分界值的数据放到数组的左边，此时左边部分的元素都小于或等于分界值。而邮编部分各

插入排序的优化需求：排序前：{9,1,2,5,7,4,8,6,3,5 };排序后：{1,2,3,4,5,5,6,7,8,9}；排序原理：1、选定一个增长量h，按照增长量h作为数据分组的依据，对数据进行分组2、对分好组的每一组数据完成插入排序3、减少增长量，最小减为1，重复第二步操作增长量h的确定：增长量h的值每一固定规则int h = 1;while(h<数组的长度/2){h=2h+1;}h的减小规则：h=h/2#include<iostream>usin