冒泡排序法 這個j 10-i-1 爲何j要小於N-i?是什麼意思? 冒泡排序的一步算法 for (j=0; j( 小於號)(len-1-i); ++j) 沒理解 求詳細說明!

再醉不逍遙 答: 裏面的for循環完成一次循環,就將最大值轉移到最後,那麼下一次(外面for)就要排除最後已經獲得的最大值,在剩下的值中再次獲得最大值並轉移到最後。 每一次冒泡後,都要少比較一個數據,好比 4 5 2 1 一次冒泡得 4 2 1 5 二次冒泡得(這時只要遍歷3個 4 2 1 )2 1 4 5 10-i-1 減去的(i+1)就是已經通過多少次冒泡。 好比第一次 i=0 10-i-1
相關文章
相關標籤/搜索