快速排序算法 java
public class QuickSort1 { void QuickSort(String[] pData, int left, int right) { int i, j; // int iTemp; String middle, strTemp; i = left; j = right; middle = pData[(left + right) / 2]; do { while ((pData.compareTo(middle) 0) && (j > left)){ j--; } if (i // iTemp = pDataNum; // pDataNum = pDataNum[j]; // pDataNum[j] = iTemp; i++; j--; } } while...
by kumwolf - Java文档中心 - 2008-11-09 12:05:17 阅读（1035） 回复（0）
什么是完全数？ 如果一个正整数恰好等于它所有的真因子(即除了自身以外的因子)之和，则称之为完全数(完美数)。 例：6=1+2+3 欧几里德完全数定理：若p、(2的p次幂-1) 这两个值均为素数，则 2的(p-1)次幂 乘以 (2的p次幂-1) 的值是个完全数。 package yzg.arithmetic; /** * 欧几里德完全数定理：若p、(2的p次幂-1) 这两个值均为素数，则 2的(p-1)次幂 乘以 (2的p次幂-1) 的值是个完全数。 * 如果一个正整数恰好等于它所有的真...
转自： http://www.cfannet.com/bbs/dispbbs.asp?boardID=11&ID=787&page=1 import java.awt.*; import java.awt.event.*; import javax.swing.*; public class Frame1 extends JFrame { JPanel contentPane; JLabel jLabel1 = new JLabel(); JLabel jLabel2 = new JLabel(); JTextField jTextField1 = new JTextField(); JTextField jTextField2 = new JTextField(); JButton jButton1 = new JButton(); JTextField j...
插入排序: package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; /** * @author treeroot * @since 2006-2-2 * @version 1.0 */ public class InsertSort implements SortUtil.Sort{ /* (non-javadoc) * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) */ public void sort(int[] data) { int temp; for(int i=1;i0)&&(data[j]i;j--){ ...
public class Sort2 { //交换排序之--最简单的冒泡排序法 public static void BubbleSort(int[] a) { int i,j,temp; int n = a.length; for(i=0;ia[j]) { temp = a; a = a[j]; a[j] = temp; } } } } //插入排序-- 直接插入排序 public static void InsertSort(int[] a) { ...
插入排序: package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; /** * @author treeroot * @since 2006-2-2 * @version 1.0 */ public class InsertSort implements SortUtil.Sort{ /* (non-javadoc) * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) */ public void sort(int[] data) { int temp; for(int i=1;i0)&&(data[j]i;j--){ ...
权当复习，以备引用（理论来源于： http://www.zsqz.com/jsbase/Suanfa/index.html?defination.htm ，感谢该网站。java源码为我-- 流星絮语 所写） 1、冒泡排序 Bubble Sort 最简单的排序方法是冒泡排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相...
经常我们会用到一些排序算法，下面是用java的实现 package jt.test; public class SortUtil { /** * 交换数组中i和j的位置 * * @param array * @param i * @param j */ private static void swap(int[] array, int i, int j) { int tmp = array; array = array[j]; array[j] = tmp; } private static boolean lt(int x, int y) { return x ...
1 RSA算法的原理如下： 1.1原理 假设我们需要将信息从机器A传到机器B，首先由机器B随机确定一个Key，我们称之为密匙private_key，将这个可KEY始终保存在机器B中而不发出来；然后，由这个private_key计算出另一个Key，我们称之为公匙Public_key。这个Public_key的特性是几乎不可能通过该Key计算生成它的private_key。接下来通过网络把这个Public_key传给机器A， 机器A受到Public_key后，利用该key，将信息加密，并把加密后的信...
插入排序: package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; /** * @author treeroot * @since 2006-2-2 * @version 1.0 */ public class InsertSort implements SortUtil.Sort{ /* (non-javadoc) * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) */ public void sort(int[] data) { int temp; for(int i=1;i0)&&(data[j] } 冒泡排序: package...
