摘要: 如果遇到相等的值则不进行交换(这种排序方式是稳定的排序方式)。 1、原理:比较相邻的两个元素,将值大的元素交换到右边。 2、思路:依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面。完成一趟比较后,最后一个数一定是数组中最大的。所以下一趟排序中最后一个元素不参加比较。依次类推,每一趟比较 阅读全文
posted @ 2022-02-12 17:03 钟齐峰 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 选择排序(Selection sort)是一种简单直观的排序算法。其基本思想是:首先在未排序的数列中查找到最小或最大元素,然后将其存放到数列到起始位置;接着,再从剩余未排序的元素中继续寻找最小或最大的元素,放到以排序序列的末尾。依此类推,直到所有元素排序完毕。 二、图解 以数列{20,40 阅读全文
posted @ 2022-02-12 16:36 钟齐峰 阅读(1453) 评论(0) 推荐(0) 编辑