2017年计算机二级公共基础知识学习教程：排序技术.docxVIP

　　在这里，我们讨论的是顺序存储的线性表的排序操作。　　1．交换类排序法　　交换类排序法，即是借助于数据元素之间的互相交换进行排序的方法。　　1冒泡排序法　　冒泡排序法即是利用相邻数据元素之间的交换逐步将线性表变成有序序列的操作方法。　　操作过程如下　　从表头开始扫描线性表，在扫描过程中逐次比较相邻两个元素的大小，若相邻两个元素中前一个元素的值比后一个元素的值大，将两个元素位置进行交换，当扫描完成一遍时，则序列中的元素被放置到序列的最后。　　再继续对序列从头进行扫描，这一次扫描的长度是序列长度减1，因为的元素已经就位了，采用与前相同的方法，两两之间进行比较，将次大数移到子序列的末尾。　　按相同的方法继续扫描，每次扫描的子序列的长度均比上一次减1，直至子序列的长度为1时，排序结束。　　例如，有序列5、2、9、4、1、7、6，将该序列从小到大进行排列。　　采用冒泡排序法，具体操作步骤如下　　序列长度=7　　扫描的次数，最多需要扫描-1次，如果序列已经就位，则扫描结束。　　测试是否已经就位，可设置一个标志，如果该次扫描没有数据交换，则说明数据排序结束。　　2快速排序法　　冒泡排序方法每次交换只能改变相邻两个元素之间的逆序，速度相对较慢。　　如果将两个不相邻的元素之间进行交换，可以消除多个逆序。　　快速排序的方法是　　从线性表中选取一个元素，设为，将线性