排序
qq_23849183
这个作者很懒,什么都没留下…
展开
-
中国大学MOOC-陈越、何钦铭-数据结构 排序(堆排序)
思路: 这篇文章是接刚才的希尔排序,在这次我是用堆排序实现的。代码如下:#include<iostream> using namespace std; #define MaxSize 100000//定义数组的最大容量 long int A[MaxSize];//数的范围在long int范围内 void Input(long int N){//输入函数 for (long int i =原创 2015-10-28 20:26:47 · 488 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 排序(希尔排序)
题目: 给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下: 数据1:只有1个元素; 数据2:11个不相同的整数,测试基本正确性; 数据3:103个随机整数; 数据4:104个随机整数; 数据5:105个随机整数; 数据6:105个顺序整数; 数据7:105个逆序整数; 数据8:105个基本有序的原创 2015-10-28 19:54:10 · 978 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 Insert or Merge
题目描述: According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input d原创 2015-10-29 22:45:36 · 486 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构 统计工龄
题目描述: 给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。 输入格式:输入首先给出正整数N(≤10 5 ),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例: 8 10 2 0 5 7 2 5 2输出样例: 0:1原创 2015-10-31 19:46:04 · 1723 阅读 · 0 评论