摘要: // 插入排序的原理: // 一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 。 // 插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而得到一个新的、长度数增 1 的有序表。在其实现过程使用双层循环,外层循环从第二个元素开始遍历,代表执行多少 阅读全文
posted @ 2022-09-02 15:48 蓓蕾心晴 阅读(551) 评论(0) 推荐(0) 编辑
摘要: // 选择排序 // 原理:进行 n-1 趟 循环,每趟循环中遍历所有未排好序的数,第一趟循环,从第0个元素开始向后遍历,找到 最小的元素,与第1 一个元素进行交换,第二趟,从第 1 个元素开始向后遍历,找到最小值与第2个元素 进行交换,以此类推 // 从而得出规律,每次遍历元素开始位置为 i+1, 阅读全文
posted @ 2022-09-02 11:50 蓓蕾心晴 阅读(51) 评论(0) 推荐(0) 编辑