Raptor 經典例題 2 （冒泡法排序 100名同學拉成一圈）

冒泡法排序 運用 raptor 算法：相鄰的兩個數進行比較，根據大小交換，最大的數下沉到後面，最小的數上升一個位次  如果有n個數，需要比較n-1輪，每輪比較n-1次 P70-8、100名同學拉成一圈，按編號1、2、3 ……，現從s號開始，連續數數到m，第m個同學拉出圈外，再繼續，求最後被拉走的同學的編號。 運用 raptor 算法：這是一個約瑟夫環的問題。用數組實現的時候需要考慮的問題是 定義數

>>阅读原文<<