whydeboke的博客

插入排序： 插入排序（Insertion sort）是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,算法适用于少量数据的排序，时间复杂度O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个...

数组的查找要点提示：如果一个数组排好序了，对于寻找数组中的一个元素，二分查找比线性查找更 加高效。査找（searching) 是在数组中寻找特定元素的过程，例如：判断某一特定分数是否包括 在成绩列表中。査找是计算机程设计中经常要完成的任务。有很多用于査找的算法和数 据结构。本节讨论两种经常使用的方法：线性查找（linear searching) 和二分查找（binary searchin...