数据结构与算法
文章平均质量分 80
就叫风吧
三年C语言,精通C语言语法与for循环if条件分支编程。
展开
-
《数据结构》排序与选择算法篇 简易笔记
排序与算法 简单排序算法(O(n^2)) 冒泡排序 算法原理: step1: 比较[0] [1]的 大小,交换位置,此时[0][1]排序完毕 step2: 比较[0] [1] [2] 的大小,交换位置, 此时 [0][1][2]排序完毕 … C实现: /* 参数 a[]:待排序数组, l:left,排序起始 r:right 排序末尾 */ void sort(Item a[], int l, int r) { for(int i = l + 1; i <= r; i++) for(int原创 2021-10-02 22:05:10 · 114 阅读 · 0 评论 -
《图解算法》简易笔记
数组、链表 特性 数组 链表 内存 连续 非连续 访问 可随机访问(通过下标索引) 只能遍历访问 增删改查 内容固定,移动麻烦 内存可申请,节点变换容易 队列、栈 队列 先进先出 栈 先进后出 选择排序 原理:新建同等size缓存,一个个将数据按大小一个放入新缓存当中 源数据: src:【7】【12】【6】【9】【8】 des:【】【】【】【】【】 Step1: src:【7】【】【6】【9】【8】 des:【12】【】【】【】【】 Step2: src:【7】【】【6】【】原创 2021-09-29 23:38:26 · 72 阅读 · 0 评论