排序算法
关注
分享
扫一扫
MarkX_blog
这个作者很懒，什么都没留下…
展开
-
8638 直接插入排序（c++）
8638 直接插入排序Description用函数实现直接插入排序，并输出每趟排序的结果.输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出一趟排序结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例4 5 8 0 9 3 2 6 7 14 5 8 0 9 3 2 6 7 1...原创 2019-06-14 14:10:50 · 1756 阅读 · 0 评论 -
8639 折半插入排序（c++）
8639 折半插入排序Description用函数实现折半插入排序，并输出每趟排序的结果.输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出一趟排序结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例4 5 8 0 9 3 2 6 7 14 5 8 0 9 3 2 6 ...原创 2019-06-14 14:30:02 · 1445 阅读 · 0 评论 -
8640 希尔(shell)排序（c++）
8640 希尔(shell)排序Description用函数实现希尔(shell)排序，并输出每趟排序的结果,初始增量d=n/2,其后d=d/2输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出一趟排序结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例3 2 6 0 1...原创 2019-06-14 14:43:09 · 1186 阅读 · 2 评论 -
8641 冒泡排序（c++）
8641 冒泡排序Description用函数实现冒泡排序，并输出每趟排序的结果(要求当一趟冒泡过程中不再有数据交换，则排序结束)输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出每趟排序结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例4 5 0 8 3 2 6 7 ...原创 2019-06-14 14:54:21 · 1139 阅读 · 0 评论 -
8642 快速排序(c++)
8642 快速排序Description用函数实现快速排序，并输出每次分区后排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出每趟排序的结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例1 4 2 0 3 5 9 6 7 80 1 2 4 3 5 9 6 7...原创 2019-06-14 16:00:28 · 2014 阅读 · 0 评论 -
8643 简单选择排序(c++)
8643 简单选择排序Description用函数实现简单选择排序，并输出每趟排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出每趟排序的结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例0 4 8 5 9 3 2 6 7 10 1 8 5 9 3 2 6 ...原创 2019-06-14 16:28:53 · 1060 阅读 · 0 评论