排序
文章平均质量分 73
后知后觉_风
这个作者很懒,什么都没留下…
展开
-
模拟选举过程
1、 模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用A、B、C、D表示,当选某候选人时直接输入其编号(编号由计算机随机产生),若输入的不是A、B、C、D则视为无效票,选举结束后按得票数从高到低输出候选人编号和所得票数。 在答题之前,我们先来了解一下两个函数。randomize()和random()这两个函数,在c语言的标准库里面,早就不用了。现在,要用srand()原创 2013-01-24 19:49:36 · 3524 阅读 · 1 评论 -
冒泡算法的一点点心得
11、编写子函数:(1)用冒泡法将一个数组排成升序的函数---SUB1;(2)在升序数组中插入一个数,并且保持该数组仍为升序数组的函数---SUB2。主函数:①输入任意10个正整数给数组;②调用SUB1对数组进行排序;③从键盘输入一个正整数,调用SUB2将其插入该数组。 冒泡算法是一种比较简单的算法,其目的是保证大的数在后面,小的数在前面。本来想搞一个动态数组 int n;原创 2013-02-23 15:05:03 · 1053 阅读 · 0 评论 -
选择法降序与折半查找法
编写函数:(1)用选择法将数组排成降序的函数----SUB1;(2)用折半查找法查找某数是否在给定的数组当中的函数----SUB2。主函数:输入任意10个正整数给数组,调用SUB1对数组进行排序,从键盘输入一个正整数,调用SUB2在数组中进行查找,找到后输出“OK”,没有找到则输出“NO FOUND!”。 选择法与冒泡排序的时间复杂度都是O(n2),在编写降序排列函数时,最后两数组原创 2013-02-25 19:38:34 · 1258 阅读 · 0 评论