基础数据结构
马竞名宿托雷斯
努力吸取营养
展开
-
基础排序算法
冒泡排序冒泡排序的本质是交换排序,他也是最基础的一种排序算法。冒牌排序的基本思想时从第一个数开始,依次进行比较,每一次都将未排好序的序列中最大的一个数放到数组的最后一个位置,每次未排好序的序列减一,知道整个数组有序为止。例如:有如下一组数据第一轮的排序中,会将最大的一个数字(在这里就是55)放置在最后面。首先会从 i = 0,第一次比较 i 与 i + 1 (在这里就是 6 与 25)...原创 2020-01-12 15:32:28 · 174 阅读 · 0 评论 -
数据结构1-线性表(顺序表)
线性表线性表(是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结 构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物 理上存储时,通常以数组和链式结构的形式存储。顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组 上完成...原创 2018-12-02 10:18:59 · 177 阅读 · 0 评论