摘要: 一、原理 ☆思想:每次选出最小值,作为无序集合首元素,最终得到递增序列; ☆过程:以递增为例,用数组表示,长度为n,整个数组为无序集合;从首元素开始循环,记录首元素索引作为最小值索引,后续每个元素都和最小值索引对应元素相比,如果小于则记录该元素索引为最小值索引,直到最后一个元素,交换首元素和最小值索 阅读全文
posted @ 2019-11-22 23:10 老余的水壶 阅读(171) 评论(0) 推荐(0)
摘要: 一、原理 ☆思想:通过比较,把较大或较小的数象水里的气泡一样浮上来,得到最大或最小值; ☆过程:以递增为例,用数组表示,长度为n,从首元素开始循环,每个元素和下一个元素相比,如果大于则交换位置,直到第n-2个元素,最后一个元素就是最大值; 再从首元素开始循环,直到第n-3个元素,第n-2个元素就是最 阅读全文
posted @ 2019-11-22 13:32 老余的水壶 阅读(171) 评论(0) 推荐(0)