随笔分类 -  算法

常用的七大排序算法
摘要：# 1. 七大排序算法简述 ## 1.1 选择排序 算法思想： 1. 进行n轮操作 2. 在某一轮中，选择未排序的一个最小数组元素，与右侧未排序的第一个数组元素交换 3. 交换完之后，相当于向右扩大已排序的数组范围。 4. 重复2,3.直至所有数组元素已排序 稳定性：**不稳定** 假设在某一轮数组 阅读全文
posted @ 2023-09-02 10:31 somelovelanguage 阅读(120) 评论(0) 推荐(0)
反转链表（剑指offer）
摘要：反转链表 头插法 思路： 建立一个头结点newList 临时节点next保存原头节点head的下一个节点（保存其位置，为了使原头结点指向newList的第一个节点，并且不丢失原头结点head的下一个节点位置的信息） 断开newList与其下一个节点连接，中间插入原头结点（如此往复，可使新链表为原链表 阅读全文
posted @ 2021-11-18 11:46 somelovelanguage 阅读(43) 评论(0) 推荐(0)