java 归并排序 归并排序,备忘一下代码[code] package cn.com.ld.dsaa.impl; import java.util.Arrays; public class MergeSort { private final int[] arrayA = { 10, 12, 14, 16, 18 }; private final int[] arrayB = { 11, 13, 15, 17, 19, 21, 23 }; private int[] arrayC = new int[arrayA.length + arrayB.length]; public void merge(int[] arrayA, int aSize, int[] ar...
by 三里屯摇滚 - Java - 2012-03-12 22:29:26 阅读(1254) 回复(1)
java归并排序 java代码[code]1.public class Mergesort { 2. public static void merge(int[]a,int low,int mid,int high){ 3. int[]b=new int[high-low+1]; 4. int s=low; 5. int t=mid+1; 6. int k=0; 7. while(s<=mid&&t<=high){ 8. if(a<=a[t]) 9. b[k++]=a[s++]; 10. else 11. b[k++]=a[t++]; ...
什么是完全数? 如果一个正整数恰好等于它所有的真因子(即除了自身以外的因子)之和,则称之为完全数(完美数)。 例: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...
本帖最后由 feiyang10086 于 2010-12-13 12:32 编辑 引言 java的堆是一个运行时数据区,类的实例(对象)从中分配空间。java虚拟机(JVM)的堆中储存着正在运行的应用程序所建立的所有对象,这些对象通过new、newarray、anewarray和multianewarray等指令建立,但是它们不需要程序代码来显式地释放。一般来说,堆的是由垃圾回收来负责的,尽管JVM规范并不要求特殊的垃圾回收技术,甚至根本就不需要垃圾回收,但是由于内存的有限性,...
插入排序: 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 ...