选择排序:每一趟的选择出来最小的那个数,然后跟这一趟的最前面的那个数调换一下位置。
冒泡排序:每一趟都是比较相邻的两个数,大的数放在后面,这样每一趟的最大的数,都会到这一趟的最后面。
记忆技巧:
选择排序:每趟的目的是选择出来一个最小的数。
冒泡排序:比较相邻的数。
两个排序的相同点:
1.每一趟都使得一个数到达它最终的位置上。(区别有归并排序和快速排序,它们是逐渐有序的过程)
2.都是n^2的时间复杂度。
两个排序的不同点:
每一趟比较的方式不同。
写算法时注意的点:
注意边界问题。
點擊查看更多內(nèi)容
為 TA 點贊
評論
評論
共同學(xué)習(xí),寫下你的評論
評論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進(jìn)行掃碼打賞哦