欢迎光临散文网 会员登陆 & 注册

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

2023-05-01 17:16 作者:Doowah  | 我要投稿

什么是选择排序?

假设有n个数


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

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

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


问题:

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

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

 

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

角色doressBig的三个克隆体

选择排序主流程:

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


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

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


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


有疑问,可留言。

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

分享到微博请遵守国家法律