JAVA排序算法

8种Java排序算法总结5(ZZ)

7、 快速排序 快速排序不稳定，O(log(n))的额外空间，时间复杂度为O(nlog(n))，不是自适应的。    public void quickSort(){ recQuickSort(0,nElems-1); } public void recQuickSort(int left, int right){
apprentice_ll26·2010-04-15 09:00

8种Java排序算法总结4(ZZ)

6、 归并排序 归并算法稳定，数组需要O(n)的额外空间，链表需要O(log(n))的额外空间，时间复杂度为O(nlog(n))，算法不是自适应的，不需要对数据的随机读取。     public void mergeSort(){ long[] workSpace = new long[nElems]; recMe
apprentice_ll26·2010-04-15 09:00

8种Java排序算法总结3(ZZ)

5、 归并排序 归并算法稳定，数组需要O(n)的额外空间，链表需要O(log(n))的额外空间，时间复杂度为O(nlog(n))，算法不是自适应的，不需要对数据的随机读取。     public void mergeSort(){ long[] workSpace = new long[nElems]; recMe
apprentice_ll26·2010-04-15 09:00

8种Java排序算法总结2(ZZ)

4、 希尔排序 希尔排序并不稳定，O(1)的额外空间，时间复杂度为O(N*(logN)^2)。这中算法是基于插入排序的。最坏的情况下的执行效率和在平均情况下的执行效率相比相差不多。   public void shellSort(){ int inner, outer; long temp;
apprentice_ll26·2010-04-15 09:00

8种Java排序算法总结1(ZZ)

这里主要对8种排序算法做个总结，分别是插入排序，选择排序，冒泡排序，希尔排序，归并排序，堆排序，快速排序以及基数排序。 1、 插入排序 比较和交换的时间复杂度为O(n^2)，算法自适应，对于数据已基本有序的情况，时间复杂度为O(n)，算法稳定，开销很低，适合于数据已基本有序或者数据量小的情况。     public void insertionSo
apprentice_ll26·2010-04-15 09:00

java排序算法

packagecom.test;importjava.util.HashMap;/***各种排序(针对整型int)**@authoralen**/publicclassSort{/***插入排序**该算法每次插入第i+1到前i个有序数组中一个合适位置**@paramdata*/publicstaticvoidInsertSort(int[]data){inttemp;for(inti=0;i0&&
alen1985·2010-03-30 14:00

JAVA排序算法API

 软件包  类 使用 树 已过时 索引 帮助  上一个类  下一个类框架  无框架  摘要： 嵌套 | 字段 | 构造函数 | 方法详细信息： 字段 | 构造函数 | 方法org.luosijin.test类Sortjava.lang.Object org.luosijin.test.Sort publicclassSortextendsjava.lang.ObjectJava实现几种常见排序
luosijin123·2009-11-10 19:00

JAVA排序算法API

    昨天去一家公司笔试，发现大多数是数据结构与算法题，其中就有一道是排序算法的笔试题目。今天把排序算法巩固了下。并总结成API供大家参考：软件包  类 使用 树 已过时 索引 帮助  上一个类  下一个类框架  无框架  摘要： 嵌套 | 字段 | 构造函数 | 方法详细信息： 字段 | 构造函数 | 方法org.luosijin.test类Sortjava.lang.Object org.
luosijin123·2009-11-10 19:00

备忘：java排序算法

0.排序基类 /** * 为了后面排序算法扩展的方便，引入一个基础类Sorter */ package com.javasort; /** * 任何排序算法都继承此公共抽象基类Sorter * @author Daniel Cheng * */ public abstract class Sorter<
zhaoshg·2009-11-09 13:00

备忘：java排序算法

0.排序基类 /** * 为了后面排序算法扩展的方便，引入一个基础类Sorter */ package com.javasort; /** * 任何排序算法都继承此公共抽象基类Sorter * @author Daniel Cheng * */ public abstract class Sorter<
zhaoshg·2009-11-09 13:00

JAVA排序算法--起泡排序

若想实现数组中较大的数先沉下去 而不是小的是飘上来  只需把外层循环i的初值赋值为a.length-1 ; i>0 ; i-- 即可 /** * JAVA排序算法-
xici_magic·2009-10-20 17:00

JAVA排序算法--选择排序

选择排序的思想是 先拿出数组里的第一个数a[0] 用后面的每一个数一次和它比较 如果发现有比a[0]大（我们以升序为例） 就记录这个数的下标lowerIndex 请注意 并没有交换两个数的位置 再继续往后遍历 用后面的数和a[lowerIndex]比较大小 同理 若比a[lowerIndex]小 就把这个数的下标赋值给lowerIndex 知道内层循环结束 即把整个数组中最小的数找到了 并放在了第
xici_magic·2009-10-20 16:00

JAVA排序算法--插入排序

/** * JAVA排序算法--插入排序 * * @author 千醉 JAVA新手菜鸟群 32413139 * */ public class Test { public
xici_magic·2009-10-20 13:00

Java排序算法

package dgj.sample.test; import java.util.Random; /** * @author 作者 E-mail:[email protected] * @version 创建时间：2009-9-21 下午02:47:17 * 类说明 * 排序测试类 * * 排序算法的分类如下：
lp54459622·2009-10-19 21:00

JAVA排序算法汇总

packagedgj.sample.test;importjava.util.Random;/***@author作者E-mail:[email protected]*@version创建时间：2009-9-21下午02:47:17*类说明*排序测试类**排序算法的分类如下：*1.插入排序（直接插入排序、折半插入排序、希尔排序）；*2.交换排序（冒泡泡排序、快速排序）；*3.选择排序（直接选择排序、
ahhsxy·2009-09-21 15:00

JAVA排序算法实现代码-插入排序

插入排序算法步骤 1.从有序数列和无序数列{a2,a3,…,an}开始进行排序； 2.处理第i个元素时(i=2,3,…,n) , 数列{a1,a2,…,ai-1}是已有序的,而数列{ai,ai+1,…,an}是无序的。用ai与ai-1，a i-2,…,a1进行比较,找出合适的位置将ai插入； 3.重复第二步，共进行n-1次插入处理，数列全部有序。 我的做法（感觉代码有点乱）
jackey25·2009-08-23 15:00

JAVA排序算法实现代码-插入排序

插入排序算法步骤 1.从有序数列和无序数列{a2,a3,…,an}开始进行排序； 2.处理第i个元素时(i=2,3,…,n) , 数列{a1,a2,…,ai-1}是已有序的,而数列{ai,ai+1,…,an}是无序的。用ai与ai-1，a i-2,…,a1进行比较,找出合适的位置将ai插入； 3.重复第二步，共进行n-1次插入处理，数列全部有序。 我的做法（感觉代码有点乱）
jackey25·2009-08-23 15:00

Java排序算法

public class Sort {   public void swap(int a[], int i, int j) {     int tmp = a[i];   &
lgl669·2009-07-20 15:00

JAVA排序汇总-java排序算法-JAVA算法汇总

package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）； * 4.归并排序； * 5.基数排序。 * * 关于排序方法的选择： * (1)若
rommal7090·2009-04-30 10:00

Java排序算法比较

public class Sort {   public void swap(int a[], int i, int j) {     int tmp = a[i];     a[i] = a[j];     a[j] = tmp;   }   public int pa
darkma·2009-02-11 14:00

JAVA排序算法实现代码-希尔Shell排序

 JAVA排序算法实现代码-希尔Shell排序/**  * JAVA排序算法实现代码-希尔Shell排序。  
hlf48641715·2008-11-19 15:00

JAVA排序算法实现代码-选择(Select)式排序

 JAVA排序算法实现代码-选择(Select)式排序/**  * JAVA排序算法实现代码-选择(Select)式排序。  
hlf48641715·2008-11-19 15:00

JAVA排序算法实现代码-二叉树排序

 JAVA排序算法实现代码-二叉树排序/**  * JAVA排序算法实现代码-二叉树排序。  
hlf48641715·2008-11-19 15:00

JAVA排序算法实现代码-堆(Heap)排序

JAVA排序算法实现代码-堆(Heap)排序/**  * JAVA排序算法实现代码-堆(Heap)排序。  
hlf48641715·2008-11-19 15:00

JAVA排序算法实现代码-快速(Quick Sort)排序

 JAVA排序算法实现代码-冒泡(BubbleSort)排序/**  * JAVA排序算法实现代码-冒泡(Bubble Sort)排序。  
hlf48641715·2008-11-19 15:00

java排序算法

程序中的通用方法： /**  * 交换方法,把数组中的第i个数和第j个数进行交换。  * @param array  * @param i  * @param j  * @return boolean 交换成功返回true，否则返回false。  */ public boolean swap(int array[], int
doujiang327·2008-10-28 09:00

Java排序算法

public class Sort {  public void swap(int a[], int i, int j) {    int tmp = a[i];    a[i] = a[j];    a[j] = tmp;  }  public int partition(int a[], int low, int high) {    int pivot, p_pos, i;    p_pos
amyhang·2008-05-08 11:32

java排序算法

1.定义通过比较来确定输入序列的元素间相对次序的排序算法称为比较排序算法。2.算法解释(1)选择排序:选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。(2):冒泡排序最简单的排序方法是冒泡排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，
wapysun·2007-10-10 11:00

java排序算法

1.定义通过比较来确定输入序列的元素间相对次序的排序算法称为比较排序算法。2.算法解释(1)选择排序:选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。(2):冒泡排序最简单的排序方法是冒泡排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，
wapysun·2007-10-10 11:00

java排序算法

1.定义通过比较来确定输入序列的元素间相对次序的排序算法称为比较排序算法。2.算法解释(1)选择排序:选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。(2):冒泡排序最简单的排序方法是冒泡排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，
oscar999·2007-10-10 11:00

java排序

1  Java排序算法    package com.cucu.test; /**  * @  * @version 1.0  */ public
agoo20·2007-06-05 22:00

转 JAVA一篇排序算法文章

转JAVA一篇排序算法文章1 Java排序算法  packagecom.cucu.test;/** *@authorhttp://[email protected] *@version1.0
水煮三国·2006-09-01 10:00

JAVA排序算法

JAVA排序算法在网上发现了这个,先收藏起来.插入排序:package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil
面朝大海,春暖花开·2006-04-05 22:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他