入门客AI创业平台(我带你入门,你带我飞行)
博文笔记

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

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

思路:

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

声明:该文观点仅代表作者本人,入门客AI创业平台信息发布平台仅提供信息存储空间服务,如有疑问请联系rumenke@qq.com。
  • 上一篇:没有了
  • 下一篇:没有了
未上传头像