簡析javascript中的冒泡排序與選擇排序

1.冒泡排序 此案例展示從小到大排序。 (1)排序算法:從數組中第一個元素開始,比較相鄰的元素,如果後一個小於前一個,則交換。如果前一個比後一個小,則不變。緊接着第二個元素再和後一個相比較,直至這一趟比完,再開始下一趟。若數組有n個元素,則需要n-1趟即可將數組值按從小(大)到大(小)排列出。 (2)動圖展示:此動圖源自https://www.jianshu.com/p/648d87dc4cfc
相關文章
相關標籤/搜索