數組的選擇排序和冒泡排序


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

代碼及結果如下:

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM