选择排序法-java案例详解

/** * 功能:选择排序法 * 思想:第一次从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 { ...
默认分类 | 2014-01-31 23:01 | 阅读 1074 次 | 评论 0 条

冒泡排序法-java案例详解

/** * 功能:冒泡排序法 * 思想:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码, * ,若发现逆序这交换,使得排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标) * 较小的单元,,就像水底下的气泡一样逐渐向上冒。 * 作者:徐守威 */ package com.xushouwei; public class T4 { /** * @param args */ public static void main(String[] args) { // TODO Aut...
默认分类 | 2014-01-31 23:00 | 阅读 1547 次 | 评论 0 条

约瑟夫问题(丢手帕问题)

/** * 作者:徐守威 * 功能:约瑟夫问题(丢手帕问题) * 具体问题:设编号为1,2,3....n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始 * 报数,数到m的那个人出列,它的下一位从一开始报数,报到m的那个人又出列,以此类推, * 直到所有人出列为止,如此产生一个出列编号的序列... * 解决方案:链表 */ package com.jasxu; import java.io.*; public class T4 { ...
默认分类 | 2014-01-22 14:42 | 阅读 1113 次 | 评论 0 条
浏览18252次
文章分类
最新评论