![](https://img-blog.csdnimg.cn/20181220204133186.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序算法验证
在数据结构中,排序算法尤其重要,也被大家所重点关注。
本次带来排序验证程序专栏
青衣煮茶
程序员就是我,我就是程序员!
展开
-
排序算法(六)快速排序验证性实验
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用快速排序的方法对关键码数组进行排序,输出每轮比较的过程。输入描述:各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码输出描述:输出关键码比较过程,将需要移动的关键码输出,每轮一行,关键码之间以空格...原创 2018-12-01 19:25:47 · 14934 阅读 · 0 评论 -
排序算法(五)堆排序验证性实验
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用堆排序的方法对关键码数组进行排序,输出初始堆序列,以及每轮调整堆的关键码比较过程。输入描述:各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码输出描述:首先输出建初始堆的过程,输出要与双亲结点...原创 2018-12-01 19:23:24 · 3636 阅读 · 0 评论 -
排序算法(四)希尔排序验证性实验
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用希尔排序的方法对关键码数组进行排序,输出每轮比较的过程。输入描述:各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码输出描述:输出关键码比较过程,每轮一行,关键码之间以空格隔开,最后一个关键码...原创 2018-12-01 19:21:10 · 8773 阅读 · 0 评论 -
排序算法(三)起泡排序验证性实验
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用起泡排序的方法对关键码数组进行排序,输出每轮比较的过程。输入描述:各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码输出描述:输出关键码比较过程,即输出交换的两个关键码中后面一个,每轮一行,...原创 2018-12-01 19:19:10 · 9706 阅读 · 0 评论 -
排序算法(二)简单选择排序验证性实验
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用简单选择排序的方法对关键码数组进行排序,输出每轮比较的过程。输入描述:各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码输出描述:输出关键码比较过程,输出经比较需要移动的关键码,每轮一行,关键码之...原创 2018-12-01 19:16:22 · 5388 阅读 · 0 评论 -
排序算法(一)直接插入排序验证性实验
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用直接插入排序的方法并采用哨兵法对关键码数组进行排序,输出每轮比较的过程。输入描述:各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码 输出描述:输出关键码比较过程,即输出每轮中向后移动的元素,每轮...原创 2018-12-01 19:13:45 · 8529 阅读 · 1 评论