第1章 数据结1.6-sort.pptVIP

排 序 概 述 简单插入排序 简单插入排序 简单插入排序 简单选择排序 简单选择排序 冒泡排序 快速排序 快速排序 快速排序 快速排序 快速排序 快速排序 快速排序 * * 1、排序——是数据处理领域中的一种重要运算，它 的功能是将一个记录的无序序列，重新排列成一 个按关键字有序的序列。排序的目的之一是方便 查找。 2、排序方法的稳定与不稳定： 相同记录在排序前后的相对次序保持不变的排序 是稳定的；否则为不稳定。 3、排序分为内部排序和外部排序。 1、基本原理： 把n个数据元素的序列分为两部分， （R1,…,Ri-1）为已排好序的有序部分， （Ri,Ri+1,…,Rn）为未排好序的部分。 这时，把未排序的部分的第1个元素Ri依次与R1, … , Ri-1比较，并插入到有序部分的合适位置上，使得（R1,…,Ri）变为新的有序部分。 算法设计： 保留 list[0]不用，从第i（i=2）个数据开始,将list[i]放在list[0]，如果list[i]list[i-1]，则从j=i-1开始递减操作，只要list[j]list[0]，都将它们后移，最后将list[0]赋给list[j+1]。 1 2 3 4