摘要：二分查找 二分查找是一个 搜索算法 ，我们需要准备一个 已排序数组 以及一个待查找的元素 通过该算法, 返回该元素的 index ，若该元素不存在于数组中, 则返回 -1 代码详解 算法准备：\ 准备一个 _ 已排序数组 _ (arr) 以及一个待查找 _ 元素 _ (x) 算法思路：\ 计算数组的 阅读全文

摘要：插入排序 插入排序是一个基于比较的算法，原理在于将排序数组分成排序以及未排序两个部分\ 将未排序的部分一点点的插入到已排序的部分中, 直到未排序的部分消失，从而完成数组的排序 算法详情 算法步骤 arr[0..i-1] 为已排序数组 arr[i] 为待排序元素 arr[i..arr.len()-1] 阅读全文

摘要：选择排序 选择排序是一个基于比较的排序算法,通过重复选择最小的元素并将其与第一个未排序的元素进行交换从而实现排序 算法详情 算法步骤 选择一个最小的元素，并将其与第一个元素进行交换,在这个步骤中我们将最小的元素放到了正确的位置 此时待排序的数组分为了 已排序 及 未排序 两个部分 遍历整个未排序的数 阅读全文