数据结构及程序设计.ppt

第8节：排序技术 排序分：交换类排序法、插入类排序法和选择类排序法。 1、交换类排序法 借助元素之间的互相交换进行排序的一种方法。 （1）快速排序 9 6 7 5 3 1 1 在第一个、中间、最后一个中，取出一个中间的值，放在T变量中，T=5 第8节：排序技术 排序分：交换类排序法、插入类排序法和选择类排序法。 2、插入类排序法 5 6 1 3 7 1 9 第8节：排序技术 排序分：交换类排序法、插入类排序法和选择类排序法。 2、插入类排序法 （1）简单插入排序 5 6 1 3 7 1 9 第8节：排序技术 排序分：交换类排序法、插入类排序法和选择类排序法。 2、插入类排序法 （1）简单插入排序 5 6 1 3 7 9 1 第8节：排序技术 排序分：交换类排序法、插入类排序法和选择类排序法。 2、插入类排序法 （1）简单插入排序 5 6 1 3 7 9 1 第8节：排序技术 排序分：交换类排序法、插入类排序法和选择类排序法。 2、插入类排序法 （1）简单插入排序 5 6 1 3 7 9 1