武汉理工大学 信息工程学院 数据结构 ch 排序快速排序.pptx

第10章 排序;10.3 交换排序; 1) 冒泡排序;void bubble_sort(SqList *L) { int m,i,j,flag=1; RecordType x; m=n-1; while(m>0(flag==1) { flag=0; for(j=1;jr[j].key>L->r[j+1].key) ;冒泡排序的算法分析;2 快速排序;设以首元素为枢轴中