scratch算法練習(xí)－選擇排序

題目：使用Scratch編寫程序，對列表中的10個數(shù)利用選擇排序法排序。【不易理解，建議年齡10+】

簡單選擇排序的基本思想：第1趟，在待排序記錄r[1]~r[n]中選出最小的記錄，將它與r[1]交換；第2趟，在待排序記錄r[2]~r[n]中選出最小的記錄，將它與r[2]交換；以此類推，第i趟在待排序記錄r[i]~r[n]中選出最小的記錄，將它與r[i]交換，使有序序列不斷增長直到全部排序完畢。

以下為簡單選擇排序的存儲狀態(tài)，其中大括號內(nèi)為無序區(qū)，大括號外為有序序列：

初始序列：{49 27 65 97 76 1238}

　　第1趟：12與49交換：12{27 65 9776 49 38}

　　第2趟：27不動　：12 27{65 97 76 49 38}

　　第3趟：65與38交換：12 27 38{9776 49 65}

　　第4趟：97與49交換：12 27 3849{76 97 65}

　　第5趟：76與65交換：12 27 38 4965{97 76}

　　第6趟：97與76交換：12 27 38 4965 76 97 完成

數(shù)據(jù)交換位置的一般方法：假設(shè)我們要交換A\B兩個瓶子中的水，首先要把A瓶子里的水倒出來放入其它容器里C里，然后再把B瓶子里的水倒入到A瓶里，最后把其它容器C里的水倒回B瓶子里，這樣就完成了交換，程序也是如此。例如：替換第1項與第3項，將第1項存入臨時變量，然后把第1項替換為第3項，再將第3項替換為臨時變量。