简析javascript中的冒泡排序与选择排序

1.冒泡排序 此案例展示从小到大排序。 (1)排序算法:从数组中第一个元素开始,比较相邻的元素,如果后一个小于前一个,则交换。如果前一个比后一个小,则不变。紧接着第二个元素再和后一个相比较,直至这一趟比完,再开始下一趟。若数组有n个元素,则需要n-1趟即可将数组值按从小(大)到大(小)排列出。 (2)动图展示:此动图源自https://www.jianshu.com/p/648d87dc4cfc
相关文章
相关标签/搜索