用数组实现约瑟夫环问题

其实就是按照规定对数组进行再次排序
package com.pb.joseph;

public class Joseph {

/**
* @param args
*/
public static void main(String[] args) {
int [] a=new int[]{1,2,3,4,5};
new Joseph().joseph(a, 2);
for(int i:a){
System.out.println(i);
}
}

public void joseph(int []a,int m){
int t=0;//用来控制输出的人数
int count=0;//用来计数到m 交换
while(t<a.length){
for(int i=0;i<a.length-t;i++){
count++;//每次遍历就+1；
if(count==m){
t++;//出圈的个数+1；
int temp=a[i];
for(int j=i;j<a.length-1;j++){
a[j]=a[j+1];//当前元素之后的所有元素都往前移一位
}
a[a.length-1]=temp;//把出圈的元素放到数组的最后位置上
count=0;//计数器归零
i--;//保证仍然从当前位置数起
}

}
}
}
}