摘要: 简述 交换排序是根据序列中两个元素的比较结果来对换着两个元素在序列中的位置。主要的算法有冒泡排序和快速排序。 冒泡排序 算法思想 在待排序的序列中从前往后两两比较相邻元素的值,若为逆序,则交换它们。这样完整的一趟扫描称为一趟冒泡,一趟结束后,序列中最大的元素会被交换到序列最后的位置,下一趟则比较到该 阅读全文
posted @ 2020-04-16 21:03 southernEast 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 简述 插入排序是一种简单直观的排序方法,其基本思想在于每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中,直到全部记录插入完成。插入排序主要有三个算法:直接插入排序、折半插入排序和希尔排序。 直接插入排序 算法思想 直接插入排序的简单思想就是不断地将一个元素插入到一个有序的序列中, 阅读全文
posted @ 2020-04-16 19:03 southernEast 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 问题概述 如下由' '和'.'符号组成的图案表示一个迷宫,在这个迷宫中,'.'表示可以走的路径,可以通过,而' '表示迷宫的墙,是不能穿过的。我们的目的就是要从迷宫的起点走到终点,找出一条合适的路径,当然最短路径最好。 解决方法 算法思想 站在迷宫中的一个位置上,环顾四周,总共有四个方向可以选择,而 阅读全文
posted @ 2020-04-16 01:51 southernEast 阅读(189) 评论(0) 推荐(0) 编辑