摘要: 冒泡排序 1. 解决的问题 给序列排序 2. 核心知识 交换元素位置(升序) 若当前位置值比之后一个位置值大(squeue[i] > sequeue[i+1]) 2层循环 第1层:需要执行交换的元素序列(需要执行交互的序列长度等于需要执行交换的次数) 第 2层:交换 每次第1层循环结束,最大的一个元 阅读全文
posted @ 2024-03-20 22:47 梦_鱼 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 插入排序 1. 解决的问题 在已经排好序的序列中,插入一个新元素,让序列依旧保持有序,如优先级队列 2. 核心知识 0个或者1个元素,已经是排好序的 交换位置的条件(升序): 当前元素比后者大(sequeue[i] > sequeue[i+1]) 当前元素比前者小(sequeue[i] < sequ 阅读全文
posted @ 2024-03-20 21:53 梦_鱼 阅读(2) 评论(0) 推荐(0) 编辑