摘要: 算法2:快速排序 基本思想:1.定基准:将大于基准的数和小于基准的数分开。2.左右两边重新定基准依次分开。 算法分析:代码实现 算法分析: 例如:将 6 1 2 7 9 3 4 5 10 8 这10个数排序 以6为基准,将6移动到合适位置。6为基准 采用两个哨兵i,j左右移动。 先向左移动哨兵j,遇 阅读全文
posted @ 2018-12-28 11:41 天星小苑 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 算法1:冒泡排序 基本思想:每次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。 算法分析:代码实现 算法分析: 例如:将 12 35 99 18 76 这5个数按从大到小排序 第一轮第一轮 筛选出最小的数值,并归为 第二轮第二轮 第二轮筛选出第二小的,由于第一轮最小值已经归位,所以只用比较 阅读全文
posted @ 2018-12-28 10:42 天星小苑 阅读(354) 评论(0) 推荐(0) 编辑