数据结构10排序.pptx

第十章 排序;内容提要;一排序概述;排序的稳定性;排序的分类;排序方法分类;二交换排序;冒泡排序;冒泡排序;冒泡排序性能分析;快速排序;快速排序;快速排序;快速排序;int Partition(SqList &L, int low, int high) //以顺序表L.r[lowhigh]的首元素为枢轴,将关键字比它小的记录置于其左侧,大的置于其右侧,并返回枢轴最终位置该过程称为一趟快速排序或一次