chase-youth

摘要： 目录什么是冒泡排序算法原理代码示例 什么是冒泡排序 ​对给定数组进行遍历，每次比较相邻两个元素大小，若大的数值在前面则交换两数位置（升序），每完成一趟遍历数组中最大的元素都会上升到数组的末尾，这也是冒泡一词的由来。 算法原理 （升序）列表每相邻的数，如果前面比后面大，则交换这两个数。 一趟排序完成后 阅读全文

摘要： 目录什么是二分查找算法原理示例代码（python） 什么是二分查找 二分查找也叫折半查找，是在有序数组查找特定元素的算法。算法的时间复杂度为O(logn)。 算法原理 定义一个有序数组， 初始化left数组第一个元素序号，right为数组最后一个元素序号，middle为left和right中间元素序 阅读全文