java排序

Java排序算法--之冒泡算法改进

package Sort; /** * 排序测试类 * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）； * 4.归并排序； * 5.基数排序。 * * 关于排序方法的选择： * (1)若n较小(如n≤50)，可采用直接插入或直接选择排序。 * 　当记录规模较小时，直接插入排序较好
nello·2010-05-18 12:00

Java排序算法--之冒泡算法改进

阅读更多packageSort;/***排序测试类*排序算法的分类如下：*1.插入排序（直接插入排序、折半插入排序、希尔排序）；*2.交换排序（冒泡排序、快速排序）；*3.选择排序（直接选择排序、堆排序）；*4.归并排序；*5.基数排序。**关于排序方法的选择：*(1)若n较小(如n≤50)，可采用直接插入或直接选择排序。*当记录规模较小时，直接插入排序较好；否则因为直接选择移动的记录数少于直接插
javasogo·2010-05-18 12:00

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

8、 基数排序 以基数是10为例 ①     根据数据项个位上的值，把所有的数据分为10组。 ②     然后对这10组数据项重新排列：把所有关键字是以0结尾的数据排在最后面，然后是关键字结尾时1的数据项，照此顺序直到以9结尾的数据项。这个步骤被称为第一趟子排序。 ③  &n
apprentice_ll26·2010-04-15 09:00

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排序汇总 收藏 package com.softeem.jbs.lesson4; import java.util.Random; /**
飛翔の雲·2010-03-26 11:00

java排序

//快速排序 public class Test{   public static void main(String args []){       int [] array = {49,38,65,97,76,13,27};         sort(array,
xunbingjin·2010-03-16 14:00

java排序comparable 与 comparator实例

对于存储在集合里的自定义对象，要想对它们进行排序，我们只需要让它们实现相应的比较接口java.lang.Comparable，并且实现里面的比较方法compareTo(Object o)，这个方法 会有一个整数型的返回值，如果返回值大于0就表示当前的对象应该排在方法中传过来的对象的前面，如果返回值小于0就表示当前的对象应该排在方法中传过来的对象的后面，如 果返回0就表示两个对象并列
z_jianwen·2010-03-15 17:00

Java排序汇总

package sort; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： 1.插入排序（直接插入排序、折半插入排序、希尔排序）； 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）； 4.归并排序； 5.基数排序。 * *
guyinglong·2010-03-04 19:00

JAVA排序汇总

package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）； * 4.归并排序； * 5.
showcup·2010-01-13 19:00

Java排序汇总

packagecom.softeem.jbs.lesson4; importjava.util.Random; /** *排序测试类 * *排序算法的分类如下： *1.插入排序（直接插入排序、折半插入排序、希尔排序）； *2.交换排序（冒泡泡排序、快速排序）； *3.选择排序（直接选择排序、堆排序）； *4.归并排序； *5.基数排序。 * *关于排序方法的选择： *(1)若n较小(如n≤50)，
ivan8321·2009-12-23 22:31

Java排序汇总

packagecom.softeem.jbs.lesson4; importjava.util.Random; /** *排序测试类 * *排序算法的分类如下： *1.插入排序（直接插入排序、折半插入排序、希尔排序）； *2.交换排序（冒泡泡排序、快速排序）； *3.选择排序（直接选择排序、堆排序）； *4.归并排序； *5.基数排序。 * *关于排序方法的选择： *(1)若n较小(如n≤50)，
ivan8321·2009-12-23 22:31

java排序集锦

package sort; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： 1.插入排序（直接插入排序、折半插入排序、希尔排序）； 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）； 4.归并排序； 5.基数排序。 * * 关于排序方法的选择： (1)若n较小(如
xici_magic·2009-12-21 15:00

java排序全实现

  1. package sort; 2. 3. import java.util.Random; 4. 5. /** 6. * 排序测试类 7. * 8. * 排序算法的分类如下： 1.插入排序（直接插入排序、折半插入排序、希尔排序）； 2.交换排序（冒泡泡排序、快速排序）； 9
zfsn·2009-12-17 11:00

java排序

package sort;       import java.util.Random;       /**    * 排序测试类    *     * 排序算法的分类如
cuixuelei·2009-12-16 10:00

java排序汇总

排序算法的分类如下：  * 1.插入排序（直接插入排序、折半插入排序、希尔排序）；  * 2.交换排序（冒泡泡排序、快速排序）；  * 3.选择排序（直接选择排序、堆排序）；  * 4.归并排序；  * 5.基数排序。   关于排序方法的选择：  (1)若n较小(如n≤50)，可采用直接插入或直接选择排序。当记录
zjc85878482·2009-12-15 16:00

java排序集锦

package sort; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： 1.插入排序（直接插入排序、折半插入排序、希尔排序）； 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）； 4.归并排序； 5.基数排序。 * * 关于排序方法的选择： (1)若n较小(如n≤
anzn20·2009-12-14 23:00

JAVA排序汇总

常用排序算法的实例，包括了冒泡、选择、插入、快速排序算法，通过这个测试程序可以比较几种算法的性能优劣，同时也要注意递归处理对于线程栈空间的消耗。   import java.util.Random; /** * * 排序测试类 * * vm arguments: -Xms512m -Xmx512m -Xss5m * * * * 排序算法
charles751·2009-11-26 10:00

JAVA排序汇总

Java代码package com.softeem.jbs.lesson4;     import java.util.Random;     /**  * 排序测试类  *  * 排序算法的分类如下：  * 1.插入排序（直接插入排序、折半插入排序、希尔排序）；  * 2.交换排序（冒泡泡排序、快速排序）；  * 3.选择排序（直接选择排序、堆排序）；  * 4.归并排序；  * 5.基数排序。
lzkyo·2009-11-21 21:00

JAVA排序汇总

Java代码package com.softeem.jbs.lesson4;     import java.util.Random;     /**  * 排序测试类  *  * 排序算法的分类如下：  * 1.插入排序（直接插入排序、折半插入排序、希尔排序）；  * 2.交换排序（冒泡泡排序、快速排序）；  * 3.选择排序（直接选择排序、堆排序）；  * 4.归并排序；  * 5.基数排序。
lzkyo·2009-11-21 21:00

JAVA排序汇总

package sort; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： 1.插入排序（直接插入排序、折半插入排序、希尔排序）； 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）； 4.归并排序； 5.基数排序。 * * 关于排序方法的选择： (1)若n较小(如n≤
anzn20·2009-11-19 14:00

java排序

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

java排序

 这个编辑器不错哈     0.排序基类 /** * 为了后面排序算法扩展的方便，引入一个基础类Sorter */ package com.javasort; /** * 任何排序算法都继承此公共抽象基类Sorter * @author Daniel Cheng * */ public abstract class Sort
maincoolbo·2009-11-18 13: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排序汇总

package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）；
农村哥们·2009-10-21 14:00

JAVA排序汇总

package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）；
农村哥们·2009-10-21 14:00

JAVA排序汇总

package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）；
农村哥们·2009-10-21 14: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排序汇总

package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）；
sunnyday55555·2009-09-27 12: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排序汇总

package com.softeem.jbs.lesson4;   import java.util.Random;   /**  * 排序测试类  *  * 排序算法的分类如下：  * 1.插入排序（直接插入排序、折半插入排序、希尔排序）；  * 2.交换排序（冒泡泡排序、快速排序）；  *
pavel·2009-09-14 22:00

JAVA排序汇总

package com.softeem.jbs.lesson4;   import java.util.Random;   /**  * 排序测试类  *  * 排序算法的分类如下：  * 1.插入排序（直接插入排序、折半插入排序、希尔排序）；  * 2.交换排序（冒泡泡排序、快速排序）；  *
pavel·2009-09-14 22:00

JAVA排序汇总

JAVA排序汇总 package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类
kulang2·2009-09-12 00:00

JAVA排序汇总

packagecom.softeem.jbs.lesson4; importjava.util.Random; /** *排序测试类 * *排序算法的分类如下： *1.插入排序（直接插入排序、折半插入排序、希尔排序）； *2.交换排序（冒泡泡排序、快速排序）； *3.选择排序（直接选择排序、堆排序）； *4.归并排序； *5.基数排序。 * *关于排序方法的选择： *(1)若n较小(如n≤50)，
lambol_8309·2009-09-10 11: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排序汇总

package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序
liliugen·2009-07-17 10:00

JAVA排序汇总

package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）； * 4.归并排序； * 5.
sunxboy·2009-06-08 00:00

JAVA排序汇总

package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）； * 4.归并排序； * 5.
sunxboy·2009-06-08 00:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他