快速排序实验报告(共8页).docx

精选优质文档-倾情为你奉上南京邮电大学通达学院实验报告实验名称： 快速排序算法 课程名称：微型计算机原理与接口技术姓名 班级学号： 钱煜中 实验时间： 2016.12.2 快速排序原理一、 实验原理：快速排序算法quick sort主要是利用分治递归的思想进行排序的方法。它的原理是首先从待排序的原始序列ap,r中选取一个元素aq作为分界点（pivot），然后将序列分为两个子序列，左边子序列ap,q-1元素的值都小于分界点m，右边子序列aq+1,r元素值都大于分界点的值，此时得到的序列命名为a，而aq应该处于其排好序后的正确位置。然后利用递归的思想，对左右两个子序列ap,q-1和aq+1,r再分别进行排序，直到子序列的长度为1结束，序列有序。其中，选取a中的基准分界点的方式有多种，或者选择