選擇排序(Selection Sort)柱形圖演示:流程與代碼說明

什么是選擇排序?
假設(shè)有n個數(shù)
1選擇一個最大的;將其排在最前面;
2選擇后面數(shù)(n-1個)中最大的,將其排在第2位;
3選擇后面數(shù)(n-2個)中最大的,將其排在第3位;
問題:
1. 為什么代碼出錯了?----tempN沒有歸零。----臨時替代最大值的編號的變量。
2. 柱形圖模擬,如何改變柱形的顏色?
?
解決問題的方法:從流程(主線程)上解決問題:-----根據(jù)流程梳理過程,確定解決問題的時機。

選擇排序主流程:

流程中的Max n ?;P=maxCn中的maxCn均是指?最大值(可能不是最終的最大值)
變量Ro:?選擇排序的外層循環(huán)?的“輪”?:Ro:從1到 鏈表的項目數(shù)? 輪;
變量P:?繪制柱形圖的次序:P從1到 鏈表的項目數(shù):依次繪制柱形。
Bid=1,2,3:角色doressBig的三個克隆體:Bid=1始終對齊?本輪的第1個柱子;Bid=2會移到在“最大值”處(如果有最大值);Bid=3 (內(nèi)層循環(huán))遍歷柱形。
有疑問,可留言。
標(biāo)簽: