Raptor 经典例题 2 （冒泡法排序 100名同学拉成一圈）

1. 冒泡法排序 运用 raptor

算法：相邻的两个数进行比较，根据大小交换，最大的数下沉到后面，最小的数上升一个位次

 如果有n个数，需要比较n-1轮，每轮比较n-1次

P70-8、100名同学拉成一圈，按编号1、2、3 ……，现从s号开始，连续数数到m，第m个同学拉出圈外，再继续，求最后被拉走的同学的编号。 运用 raptor

算法：这是一个约瑟夫环的问题。用数组实现的时候需要考虑的问题是

1. 定义数组men[100]代表100个人，数组的值是初值1，当某个元素值为0，表示该人出圈
2. 定义计数器count=0,记录出圈人数，当所有人都出圈后，程序应该结束
3. 定开始号s，定义数数m
4. 定义数数器n=0，当n=m，第m个人出圈（该数组元素清0），n回到初始值0
5. 当count=100,程序结束，否则，转到步骤4，继续数数。