经典排序算法.pptxVIP

双向链表作业讲评;“;命名;实例;经典排序算法;插入排序 起泡排序 选择排序 快速排序;不断从无序部分抽取一个元素，并将其插入到有序部分合适位置上。 ;不断从无序部分抽取一个元素，并将其插入到有序部分合适位置上。 ;5;插入排序 Sub Insort(A, N) For i = 2 To N Do Temp = A(i) 将A(i)插入到已经排序的序列A(1...i-1) j = i - 1 While j 0 And Temp A(j) Do A(j+1) = A(j) j = j - 1 End Do A(j+1) = Temp Next i End Sub 在前面已排好序的序列中寻找合???位置的查找算法可以采用二分法加以改进;起泡排序;选择排序 算法思想是找出某一元素，将其余数据元素中的最小元素选出与它交换，直到换完;快速排序 在待排序列中任取一个记录， 以它为基准用交换的方法将所有记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分。 再分别对这两部分实施上述过程，一直重复到排序完成。 快速排序法的平均执行时间为log2n量级。;快速排序;1. If p ≤ k ≤ i, then A[k]