1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

数组常用算法：冒泡排序与二分查找原理及应用.pdfVIP

  • 1
  • 0
  • 约小于1千字
  • 约 2页
  • 2026-06-15 发布于北京
  • 举报

数组常用算法：冒泡排序与二分查找原理及应用.pdf

    数组常用算法

    冒泡排序

    原理：

    比较相邻的元素。如果第一个比第二个大，就交换他们两个。

    对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的

    数。

    针对所有的元素重复以上的步骤，除了最后一个。

    持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

    名字由来:

    升序排列的口诀:

    两两相比小靠前,

    内层循环length-i-1

    降序排序的口诀:

    两两相比大靠前,

    内层循环length-i-1

    二分查找（折半查找）

    概述

    原理

    数组动态扩容

    学习集合知识点时，重点讲解。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >