/**
* 功能:选择排序法
* 思想:第一次从R[0]-R[N-1]中选取最小值,与R[0]交换,第二次从R[1]-R[N-1]中选取最小值,与R[1]交换,
* 第三次从R[2]-R[N-1]中选取最小值,与R[2]交换...第i次从R[i]-R[N-1]中选取最小值,与R[i-1]交换,
* 第n-1次从R[n-2]-R[N-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的
* 有序序列。
* 作者:徐守威
*/
package com.xushouwei;
public class T5 {
...
/**
* 功能:冒泡排序法
* 思想:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,
* ,若发现逆序这交换,使得排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标)
* 较小的单元,,就像水底下的气泡一样逐渐向上冒。
* 作者:徐守威
*/
package com.xushouwei;
public class T4 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Aut...
/**
* 作者:徐守威
* 功能:约瑟夫问题(丢手帕问题)
* 具体问题:设编号为1,2,3....n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始
* 报数,数到m的那个人出列,它的下一位从一开始报数,报到m的那个人又出列,以此类推,
* 直到所有人出列为止,如此产生一个出列编号的序列...
* 解决方案:链表
*/
package com.jasxu;
import java.io.*;
public class T4 {
...