摘要: 选择排序像冒泡排序一样,每趟只放置一个项目到正确的位置。 但是,通常情况下它执行的交换会比较少,因为它会立即将项目移动到数组的正确位置。 1、算法思想:选择排序,从头至尾扫描序列,找出最小的一个元素,和第一个元素交换,接着从剩下的元素中继续这种选择和交换方式,最终得到一个有序序列。 2、算法过程 示 阅读全文
posted @ 2019-09-08 17:34 禅主 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序:基本过程就是巡回,所谓巡回,就是从前往后,相邻的两个元素顺序的比较,如果前边大后边小,出现逆序的时候,它们就做交换。从前走到后,称为一次巡回。 重复遍历需要排序的数组 比如有以下数组,用冒泡排序 巡回前: 5 8 1 3 6 2 4 7 第一次巡回 5 1 3 6 2 4 7 (a) 8 阅读全文
posted @ 2019-09-08 17:07 禅主 阅读(215) 评论(0) 推荐(0) 编辑