[剑指offer] 二维数组中的查找

8-09 12,430 °C

题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这...
阅读全文 2

希尔排序【Shellsort】

7-08 916 °C

希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。——维基百科 希尔排序是基于插入排序的以下两点性质而提出改进方法的: – 插...
阅读全文 0

普林斯顿大学算法公开课笔记——插入排序

7-07 981 °C

插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。...
阅读全文 0

普林斯顿大学算法公开课笔记——选择排序

7-07 991 °C

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从...
阅读全文 0