随笔分类 - 数据结构和算法
摘要:排序算法 冒泡排序 冒泡排序(Bubble Sort)是一种简单的排序算法,它通过重复地遍历数组,比较相邻元素并交换位置,将较大的元素逐步“冒泡”到数组的末尾。 基本原理 比较相邻元素: 从数组的第一个元素开始,依次比较相邻的两个元素。 如果前一个元素大于后一个元素,则交换它们的位置。 重复遍历:
阅读全文
摘要:查找算法 二分查找 二分查找(Binary Search)是一种高效的查找算法,适用于在有序数组或列表中查找特定元素。 基本原理: 有序数组:二分查找要求数组或列表必须是有序的(升序或降序)。 中间值比较:通过比较目标值与数组中间元素的大小关系,决定下一步查找的范围。 逐步缩小范围:每次比较后,查找
阅读全文

浙公网安备 33010602011771号