部分排序算法总结
摘要：1.冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 思路： 将相邻的元素进行比较，如
阅读全文
posted @
2023-04-26 23:20
转眼春夏秋冬如烟
阅读(47)
推荐(0) 编辑
汉诺塔问题
摘要：移动步骤 三根柱子A，B，C。A杆上有N个N>1N>1穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：* 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 解法一： 使用递归 分析： 当只有一个时，只需把第一个盘从a移到c 两个时，先把第一个盘从a移到b，再把第二个盘从a移到c，
阅读全文
posted @
2023-04-26 23:15
转眼春夏秋冬如烟
阅读(102)
推荐(0) 编辑
