内部排序算法实现与性能分析课程设计

3.3.2直插排序

开始 初始变量i=2,j N i<=L.length Y 如果第i位比第i-1位的值小 Y L.elem[0].key=L.elem[i].key j=i-1 N 如果第0位比第j位的值小 Y 记录后移 j=j-1 L.elem[j+1].key=L.elem[0].key 结束 第 5 页 共 14 页

3.3.3选择排序

开始 初始变量i=1,j,k N I

第 6 页 共 14 页

3.3.4希尔排序

开始 初始化变量 i,d=L.length/2,j,w=0 N w小于d Y i=1,i小于L.length Y j=i+d J小于L.length Y 第i个元素大于第j个元素 Y 交换第i个元素第j个元素 d变为原来的一半 结束 第 7 页 共 14 页

3.3.5快速排序

开始 初始化变量pivotkey,low,high N Low小于high Y Y Y 第low个元素小于pivotkey 第high个元素大于pivotkey 第low个元素与第high个元素交换 第high个元素与第low个元素交换 high-- Low++ 结束 第 8 页 共 14 页