1.什么是選擇排序,如下圖所示。
對a1,a2,a3,a4,a5進行排序,步驟:
a1和a2進行比較,較小的放到a1中;
a1和a3進行比較,較小的放入到a1總,此時,a1,a2,a3中最小的,就在a1中;
a1和a4進行比較,較小的放入到a1中,此時,a1,a2,a3,a4中最小的,就在a1中;
a1和a5進行比較,較小的放入到a1中,此時,a1,a2,a3,a4,a5中,最小的,就在a1中;
按照這樣的順序,后面的數據進行比較,最終,得到的排序就是,選擇排序。
a0:a1,a0:a2.............。。。。。。。。。。。a0:a.lenth-1
a1:a2:...................................................a1:a.lenth-1
......
a.length-2:a,length-1
代碼及結果如下: