选择排序(Selection Sort)柱形图演示:流程与代码说明

时间:2023-05-01 17:10:08 来源:哔哩哔哩

什么是选择排序?


【资料图】

假设有n个数

1选择一个最大的;将其排在最前面;

2选择后面数(n-1个)中最大的,将其排在第2位;

3选择后面数(n-2个)中最大的,将其排在第3位;

问题:

1. 为什么代码出错了?----tempN没有归零。----临时替代最大值的编号的变量。

2. 柱形图模拟,如何改变柱形的颜色?

解决问题的方法:从流程(主线程)上解决问题:-----根据流程梳理过程,确定解决问题的时机。

选择排序主流程:

流程中的Max n  ;P=maxCn中的maxCn均是指 最大值(可能不是最终的最大值)

变量Ro: 选择排序的外层循环 的“轮” :Ro:从1到 链表的项目数  轮;

变量P: 绘制柱形图的次序:P从1到 链表的项目数:依次绘制柱形。

Bid=1,2,3:角色doressBig的三个克隆体:Bid=1始终对齐 本轮的第1个柱子;Bid=2会移到在“最大值”处(如果有最大值);Bid=3 (内层循环)遍历柱形。

有疑问,可留言。

标签:

x 广告
x 广告

Copyright ©  2015-2023 港澳文旅网版权所有  备案号:京ICP备2023022245号-31   联系邮箱:435 226 40 @qq.com