摘要: 优化冒泡排序算法问题分析:冒泡排序算法的基本思想就是相邻数据比较若逆序则交换,经过n-1趟比较交换后,逐渐将小数据冒到数组的前部,大的数据则陈到数组的后部,从而完成排序工作。现在假设本来的数据本来就是从小到大有序的,则原有算法仍要做n-1趟比较操作,事实上,一趟比较下来,若发现没有进行过交换,若发现没有进行过交换,就已经说明数据全部有序,无须进行其后的比较操作了。当然年数据原本有序的概率,但经过少... 阅读全文
posted @ 2011-05-05 23:39 pcoda 阅读(364) 评论(0) 推荐(0)
摘要: 把如图所示的圆圈中,相隔一个数据的两个数(如图中的1和10,3和5,3和6,)称作是”一对数”,编写算法求出乘积最大的一对数,和乘积最小的一对数,输出格式如下:Max=?*?=?Min=?*?=?1171681012165199315... 阅读全文
posted @ 2011-05-05 16:12 pcoda 阅读(409) 评论(0) 推荐(0)