数据结构课程设计--排序的需求分析.docVIP

排序的需求分析 一 需求分析输入的形式和输入值的范围； 输出的形式； ①.将一个无序数组进行排序 随机生成N个随机整数，对这些数进行多种方法进行排序。分别采用以下方法实现上述问题求解（可采用的方法有插入排序、希尔排序、起 泡排序、快速排序、选择排序、堆排序、归并排序） ②.通过移动次数来判断排序方法适合哪种类型的数组。 二 概要设计 各模块之间的调用关系以及算法设计 程序流程图如下 三 详细设计 { srand(time(0)); printf(请输入数组的长度：); scanf(%d,length); 1=i If i=length Then i++ { r[i]=rand()%100; R[i]=r[i]; printf(\0); } } 直接插入程序模块： begin input r[] and length 2=i while i=length { r[i]=r[0] i-1=j while r[0]r[j] { r[j]=r[j+I] j-1=j } r[0]=r[j+1] j++ } end 希尔排序程序模块： begin input r[] and length and delta while i=length { if r[i]r[i-delta] r[i]=r[0] i-delta=j while j0 and r[0]r[j] { r[j]=r[j+delta] r[0]=r[j+delta] j-delta=j } end if } end 冒泡排序程序模块： begin input r[] and length length=i while i1 { 1=lastchange 1=j while ji { if r[j+1]r[j] r[j+1]=temp r[j]=r[j+1] temp=r[j] j=lastchange end if j++ } lastchange=i } End 快速排序程序模块： begin input r[] and low and high while lowhigh { while lowhigh and r[high]=pivotkey { high-- r[low]=temp r[high]=r[row] temp=r[high] } while lowhigh and r[low]=pivotkey { low++ r[low]=temp r[high]=r[low] temp=r[high] } } return low { if(lowhigh) // 长度大于1 { Partition(c,low,high) =pivotloc; 调用QSort (c,low,high) } } { 调用 Qsort (c，1,length); Output(c); Output 此次排序移动次数为%d次\n,yd4); } End 选择排序算法模块： begin input r[] and length length=n 1=i while i=n { i=k i+1=j while j=n { if r[j]r[k] j=k if k!=i { r[i]=x r[k]=r[i]