各类排序算法(国外英语资料).docVIP

各类排序算法(国外英语资料) / / ****************************************************** / /各类排序算法 / / ****************************************************** #包括 stdio. h #包括程序。” #包括时间。” typedef struct { int的关键；/ /主关键字 }节点； / / ******************************************** / /随机数组，作为全局数据 / / ******************************************** 节点数据[ 100 ]； / / ******************************************** / /创建磁盘文件F：\ resource.dat 100 / 1000保存个以内的随机数（无重复） / / ******************************************** 无效creatfile() { 文件* FP； int，j，键，标志； int数据[ 100 ] = { 0 }； 无符号的种子； 如果（（FP = fopen（“F：\\资源。DAT”、“银行+“））= = null） { printf（“打开文件失败！“n）； 出口（0）； } 种子=时间（空）； srand（种子）；/ /设置随机种子 对于（i＝0；i＝99；；） { 关键= rand() % 1000； 标志＝1； 为（J = 0；J = i-1；j++） 如果（键=数据= j） { 标志＝0； 打破； } 如果（国旗） 数据[ ++ ]键； } 对于（i = 0；i 99；i + +） 认沽（数据[我]，FP）；/ /写一个整数到磁盘文件 关闭文件（FP）； } / / ******************************************** / /导入磁盘文件F：\资源。DAT中的信息 / /将文件中的数据，存入全局数组中 / / ******************************************** 无效（） { 文件* FP； int i； 如果（（FP = fopen（“F：\\资源。DAT”、“RB +”））= = null） { printf（“打开文件失败！“n）； 出口（0）； } 对于（i = 0；i 99；i + +） 数据[我]键= getw（FP）； 关闭文件（FP）； } / / ******************************************** / /输出随机数组 / / ******************************************** 无效的PRN（节点数据[ ]） { printf（“\n”）； 对于（int = i 0；i = 99；i + +） { printf（“% 3D”，[我]的关键数据。）； 如果（（i + 1）% = 5 = 0） printf（“\n”）； } } / / ******************************************** / /快速排序的区域划分算法 / /在区间了低和高之间进行一次划分 / / ******************************************** int分区（节点数据[]，int低，int高） { int = i低； int =高； int t =数据[我]。关键；/ / T为划分的基准值 / /寻找基准点的位置 做{ 而（T =数据[J]。关键和我 j）/基准点与右半区的元素逐个比较大小 J； 如果（i j）/右半区中找到一个比基准点小的记录 { 数据[我] =数据[J]；/ /将基准点与该记录交换，将小的记录放到左半区中 ++； } 而（数据[我]。关键= T我 j）/在基准点的左半区中搜索比它大的记录 ++； 如果（i j）/左半区中找到一个比基准点大的记录 { 数据[ J ] =数据[我]；//将基准点与该记录交换，将大的记录放到右半区中 J； } }（我在 J）；/ /如此重复，直到左右半区相接 数据[ i ]； 还我； } / / ******************************************** / /快速排序算法 / / ******************************************** 无效的快速排序（节点数据[]，int，int高） { int的位置； 如果（低高）/当区间下界小于区间上届D