东陆之滇

摘要： 二分搜索BinarySearch的 "来龙去脉" 二分搜索用于检索某个key是否在已排好序的序列中，我们还记得上编程语言的基础课程：猜字游戏吗？ 猜字游戏第一版： 程序预先选取一个数字作为猜想的目标； 用户键盘输入自己猜想的数字； 如果不相等则提示错误； 如果猜对了则游戏终止。 这个游戏猜想效率是很 阅读全文

摘要： 插入排序 插入排序，也是一种基于位置比较交换的排序算法。在排序过程中，它总是维持着一个有序的子列表。例如，一个数组的较低索引部分维持着有序。排序的时候，新元素在之前有序的部分中找好位置"插入"进去。故名，插入排序。 数组被频繁的检索、为排序的项将会移动并插入到已排好序的子列表中，这些都是在一个数组中 阅读全文

摘要： 选择排序原理 选择排序是一种简单排序算法。这是一个基于位置比较的算法，通常实现是左边是已经排好序的元素列表，右边是待排序的元素。当然，一开始的时候，我们认为都是未经排序的。 选择排序的精髓：与冒泡排序不同，选择排序是第N趟排序先确定最小元素的位置，然后和第N个元素交换位置。主要特点是每一趟选择一个最 阅读全文