牛骨文教育服务平台(让学习变的简单)
博文笔记

写出一个算法,对给定的n个数的序列,返回序列中的最大和最小的数

创建时间:2012-05-23 投稿人: 浏览次数:3296

思路:

         冒泡的方法可以确定最大值和最小值,所以可以做两次冒泡,一次确定最大值吗,一次确定最小值,但是这样要比2n次,为了减小比较次数,可以先用n/2次比较把数组分成“小”和“大”两个数组,然后分别对”小“数组和"大”数组做不同方向的冒泡排序,这样比较次数就变成n/2+n/2+n/2=1.5n次。

声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。