摘要: 对于一个由N个整数组成的数组,需要比较多少次才能把最大和最小的数找出来呢?解法:最简单的是扫描一遍数组,需要比较2*N次才能求解。解法二:首先在概念上把连个相邻的数分在同一组,只是想象而已,无须任何操作。然后比较同一组的奇数位数字和偶数位数字,将较大的数放在偶数位上,较小的数放在奇数位上。N/2次比... 阅读全文
posted @ 2014-11-18 22:56 智者无惧 阅读(342) 评论(0) 推荐(0) 编辑