随笔分类 - 数据结构与算法
摘要：快速排序的原理 排序算法的思想非常简单，在待排序的数列中，我们首先要找一个数字作为基准数（这只是个专用名词）。为了方便，我们一般选择第 1 个数字作为基准数（其实选择第几个并没有关系）。 假定我们选的是第0个数 先从右边“j--”找比基准数小的数放入当前基准数的位置，此时基准数放入空出来的位置 然后
阅读全文
摘要：选择排序概述 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 算法步骤 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然
阅读全文
摘要：算法详解 以从小到大排序为例，冒泡排序法的思路是：遍历原始数据，从第一个数开始，到倒数第二个数结束，比较这个数和下一个数的大小，如果这个数比下一个数大，则交换这两个数。这样便可以将数据中最大的数转移到数组的最后。之后再次遍历原始数据，但是变为从第一个数开始，到倒数第三个数结束，比较这个数和下一个数的
阅读全文
摘要：数据结构分类 数据结构分为逻辑结构和物理结构。 逻辑结构：指数据元素之间逻辑关系的数据结构，这里的逻辑关系是指数据元素之间的前后间关系，与数据在计算机中的存储位置无关。 物理结构：指数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构，也叫做存储结构。 数据的逻辑结构主要分为线性结构和非线性
阅读全文
摘要：希尔排序 概念及其介绍 希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。 希尔排序又称缩小增量排序，因 DL.Shell 于 1959 年提出而得名。 它通过比较相距一定间隔的元素来进行，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。
阅读全文
摘要：插入排序 一、概念及其介绍 插入排序(InsertionSort)，一般也被称为直接插入排序。 对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增 1 的有序表 。在其实现过程使用双层循环，外层循环对除了
阅读全文
