5种排序算法ppt课件.pptxVIP

常用的5种排序算法;1.冒泡排序;冒泡排序原理:比较相邻的元素，将小的放到前面,(每一轮找出数组中最大的放在后面，后面排好序的数组元素不参与下轮排序);1.选择排序;原理:1.将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素，则交换这两个元素 2.循环第1条规则，找出最小元素，放于第1个位置 3.经过n-1轮比较完成排序;1.插入排序;原理: 1.将数组分为两部分, 将后部分的第一个逐一与前部分每一个元素比较，在合 理位置插入 2.插入排序算法效率要高于选择排序和冒泡排序;1.快速排序;原理:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。;1.桶子排序;原理:依次进行个位、十位、百位…的比较和排序，得到最后的结果。;附:;