JAVA排序

java排序算法整理

 排序算法的分类如下： 插入排序（直接插入排序、折半插入排序、希尔排序）； 交换排序（冒泡泡排序、快速排序）； 选择排序（直接选择排序、堆排序）； 归并排序；基数排序。1、插入排序：插入排序的基本思想是将整个记录序列划分成两部分：（有序区）[无序区]，从无序区中取第一个记录，插入到有序区的正确位置，使有序区仍然保持有序；插入算法的关键是：如何确定插入位置。（1）直接插入排序：算法思想：把n个待排序
czw2010·2012-11-30 11:00

java排序算法详细解读(3)

3.冒泡排序冒泡排序可以算是最经典的排序算法了，记得小弟上学时最先接触的也就是这个算法了，因为实现方法最简单，两层for循环，里层循环中判断相邻两个元素是否逆序，是的话将两个元素交换，外层循环一次，就能将数组中剩下的元素中最小的元素“浮”到最前面，所以称之为冒泡排序。照例举个简单的实例吧：复制内容到剪贴板代码:初始状态：  [24,19,26,39,36,7,31,29,38,23]      内
胡耀文·2012-11-05 08:00

Java排序算法详细解读(2)

插入排序插入排序的基本思想是在遍历数组的过程中，假设在序号i之前的元素即[0..i-1]都已经排好序，本趟需要找到i对应的元素x的正确位置k，并且在寻找这个位置k的过程中逐个将比较过的元素往后移一位，为元素x“腾位置”，最后将k对应的元素值赋为x，插入排序也是根据排序的特性来命名的。以下是一个实例，红色标记的数字为插入的数字，被划掉的数字是未参与此次排序的元素，红色标记的数字与被划掉数字之间的元素
胡耀文·2012-11-05 08:00

Java排序算法详细解读(1)

1.选择排序选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的[i…n-1]中找出其中的最小值，然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，所以人们形象地称之为选择排序。举个实例来看看：复制内容到剪贴板代码:初始：[38,17,16,16,7,31,39,32,2,11]      i=0:  [2,17,16,16
胡耀文·2012-11-05 08:00

JAVA排序的面试题

packagezwh.ocjp.sort; importjava.util.ArrayDeque; importjava.util.Arrays; importjava.util.Deque; /** *题目是： *描述：有一组数（43,14,6,9,3,27,38,19,5等） *排序：将最大的放在第一位，最小放在第二位，剩下的最大的放在第三位，最小的放在第四位，以此类推 * * */ p
jxlgzwh·2012-10-19 13:00

Java排序算法之 —— 快速排序

package algorithm.sort; /** * 快速排序：基于分治模式 分解： 划分为两个子数组（可能为空），A[left..mid-1]和A[mid+1..right]. 其中，前一个数组都小于等于A[mid],后一个数组都大于等于A[mid].mid下标在过程中划分得出。 * 解决：递归调用快速排序，对两个子数组排序 合并：因为子数组已经是排好序，所以合并不需要操作即
cooliufang·2012-10-15 20:00

各种排序方法的对比。

不考虑空间10000数据冒泡排序:0s220ms希尔排序:0s3ms快速排序:0s2ms堆排序:0s181ms插入排序:0s95ms归并排序:0s111ms基数排序:0s71ms选择排序:0s176msJAVA
luckyp·2012-09-27 16:00

Java排序算法之 —— 堆排序

package algorithm.sort; /** * 堆排序算法：首先建立最大堆，因为最大元素在根A[0]，所以将其与最后一个元素交换 * 然后去除最后一个节点，重新调整最大堆，循环此过程 * @author Administrator * */ public class HeapSort { //堆排序 public void heapSort(i
cooliufang·2012-09-27 12:00

Java排序算法之 —— 选择排序

package algorithm.sort; /** * 选择排序：首先找出数组中的最小元素，将其与数组的第一个元素交换， * 接着找出次小元素，将其与数组的第二个元素交换 * 对数组中的前n-1个元素执行这一过程 * @author Administrator * */ public class SelectSort { //对数组指定的元素
zengtoy·2012-09-27 10:00

Java排序算法之 —— 归并排序

package algorithm.sort; /** * 合并（归并）排序：按照分治模式，操作如下： * 分解：将n个元素分成各含n/2个元素的子序列 * 解决：用合并排序法对两个子序列递归排序 * 合并：合并两个已经排序的子序列已得到排序结果 * @author Administrator */ public class MergeSort { /**
zengtoy·2012-09-27 10:00

Java排序算法之 —— 选择排序

package algorithm.sort; /** * 选择排序：首先找出数组中的最小元素，将其与数组的第一个元素交换， * 接着找出次小元素，将其与数组的第二个元素交换 * 对数组中的前n-1个元素执行这一过程 * @author Administrator * */ public class SelectSort { //对数组指定的元素进行排
cooliufang·2012-09-25 16:00

Java排序算法之 —— 冒泡排序

package algorithm.sort; /** * 冒泡排序：重复地交换相邻的两个反序元素 * @author Administrator * */ public class BubbleSort { //对数组中指定位置的元素进行排序 public void bubbleSort(int[] a, int from, int end) { for (
cooliufang·2012-09-25 13:00

Java排序算法之 —— 合并（归并）排序

package algorithm.sort; /** * 合并（归并）排序：按照分治模式，操作如下： * 分解：将n个元素分成各含n/2个元素的子序列 * 解决：用合并排序法对两个子序列递归排序 * 合并：合并两个已经排序的子序列已得到排序结果 * @author Administrator */ public class MergeSort { /**
cooliufang·2012-09-25 12:00

Java排序算法之 —— 插入排序

package algorithm.sort; /** * 原理：插入排序使用的是增量方法，每次将一个待排序的数，插入到已经排好序的数组中， * 直到所有待排序的数都插入到有序数组中为止（类似于摸牌后整理牌）。 * @author Administrator */ public class InsertSort { //按照升序排序 public void in
cooliufang·2012-09-25 10:00

快速排序（java排序）

基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。publicclassQuickSort{ publicintgetMiddle(int[]list,intlow,inthigh) { inttemp=list[low]; w
zndxlxm·2012-09-20 12:00

java排序汇总

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

Java排序算法总结

1、冒泡排序冒泡排序是排序算法中最基本的一种排序方法，该方法逐次比较两个相邻数据的大小并交换位置来完成对数据排序，每次比较的结果都找出了这次比较中数据的最大项，因为是逐次比较，所以效率是O（N^2）的。publicvoidbubbleSort(){ intout,in; for(out=index-1;out>1;--out){ for(in=0;inarray[in+1]){ swap(in,i
cold702·2012-09-14 00:00

java排序汇总（liliugen）

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

java排序汇总（liliugen）

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

Java排序string数组

简述：Java获取输入之后，存到list里，按照字符串快速排序（数字优先于含有非数字的字符串）知识点：1.字符串读入，存取2.快速排序3.List与Array数据结构的转换代码：packagesort_string; importjava.io.BufferedReader; importjava.io.IOException; importjava.io.InputStream; import
anialy·2012-09-02 23:00

java排序算法(菜鸟版)

数据结构相关的内容在这里。       package sort; import java.util.Arrays; public class ArraySorter { /** * int数组的排序工具 复习五种排序方法： 交换排序 插入排序 选择排序 归并排序 分配排序 * 相应方法都是用来复习面试的,不讨论数据量和数据大小等问题
zhangshangfeng·2012-08-28 22:00

java排序算法(菜鸟版)

阅读更多数据结构相关的内容在这里。packagesort;importjava.util.Arrays;publicclassArraySorter{/***int数组的排序工具复习五种排序方法：交换排序插入排序选择排序归并排序分配排序*相应方法都是用来复习面试的,不讨论数据量和数据大小等问题*菜鸟收集整理之作*@authorPeterZhang*///privatestaticint[]arr=
zhangshangfeng·2012-08-28 22:00

java排序算法(菜鸟版)

阅读更多数据结构相关的内容在这里。packagesort;importjava.util.Arrays;publicclassArraySorter{/***int数组的排序工具复习五种排序方法：交换排序插入排序选择排序归并排序分配排序*相应方法都是用来复习面试的,不讨论数据量和数据大小等问题*菜鸟收集整理之作*@authorPeterZhang*///privatestaticint[]arr=
zhangshangfeng·2012-08-28 22:00

选择排序（java)

JAVA排序的代码网上很多的。找些易理解的。     选择排序十分容易理解。可以理解为有一个盘子，里面装着很多钻石，你可以从里面拿钻石，但一次只可以拿一颗。
128kj·2012-08-25 06:00

java排序问题：对10个数进行排序

importjava.util.*;publicclasslianxi28{publicstaticvoidmain(String[]args){Scanners=newScanner(System.in);  int[]a=newint[10];  System.out.println("请输入10个整数：");  for(inti=0;ia[j]){     intt=a[i];     a[
2shoubentian·2012-08-20 13:21

java排序例子

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

java排序算法

java排序算法 1.排序 排序是一个历来都是很多算法家热衷的领域，到现在还有很多数学家兼计算机专家还在研究。而排序是计算机程序开发中常用的一种操作。为何需要排序呢。
an_it_eye_2012·2012-08-07 10:00

java排序算法

阅读更多java排序算法1.排序排序是一个历来都是很多算法家热衷的领域，到现在还有很多数学家兼计算机专家还在研究。而排序是计算机程序开发中常用的一种操作。为何需要排序呢。
an_it_eye_2012·2012-08-07 10:00

java排序算法(冒泡，插入，选择，快速，堆，归并，希尔，基数)

importjava.util.Arrays; importjava.util.LinkedList; /** * * *各种排序:冒泡，插入，选择，快速，堆，归并，希尔，基数 */ publicclassSorts{ //1.冒泡： //时间复杂度:n(n-1)/2=O(n^2) //1.第一次把最大的放后面 //2.把最大的放后面。。。 //3.。。。 staticvoidBubbleSo
hard_man·2012-08-06 20:00

java排序工具对象

apache提供了一个很好用的排序工具类 org.apache.commons.lang3.builder.CompareToBuilder CompareToBuilder builder = new CompareToBuilder(); int result = builder.append(o1.getLevel(), o1.getLevel()).toCompar
quyang6782·2012-08-03 11:00

Java排序算法 希尔排序

希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。本文主要介绍希尔排序用Java是怎样实现的。 AD： 希尔排序(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序。希尔排序并不稳定，O(1)的额外空间，时间复杂度为O(N*(logN)^2)。最坏的情况下的执行效率
wsql·2012-08-02 10:00

Java排序算法 归并排序

归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一
wsql·2012-08-02 10:00

Java排序算法 堆排序

1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(RobertW．Floyd)和威廉姆斯(J．Williams)在1964年共同发明了著名的堆排序算法(HeapSort)。本文主要介绍堆排序用Java来实现。AD：堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法，辅助空间为O
wsql·2012-08-02 10:00

Java排序算法 堆排序

1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(RobertW．Floyd)和威廉姆斯(J．Williams)在1964年共同发明了著名的堆排序算法(HeapSort)。本文主要介绍堆排序用Java来实现。AD：堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法，辅助空间为O
hjm4702192·2012-08-02 10:00

Java排序算法 快速排序

排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。下面让我们一起来看快速排序。AD：快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速
hjm4702192·2012-08-02 10:00

Java排序算法 快速排序

排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。下面让我们一起来看快速排序。 AD： 快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序
wsql·2012-08-02 10:00

java排序（List串排序）

 ListSort.javapackagetest.map;importjava.util.ArrayList;importjava.util.Collections;importjava.util.Comparator;publicclassListSort{    @SuppressWarnings("unchecked") publicstaticvoidmain(String[]args)
ablipan·2012-07-26 20:00

JAVA排序汇总

转自：http://blog.csdn.net/lenotang/article/details/3411346packagecom.wepull.jbs.lesson4;importjava.util.Random;/****排序测试类****排序算法的分类如下：**1.插入排序（直接插入排序、折半插入排序、希尔排序）；**2.交换排序（冒泡泡排序、快速排序）；**3.选择排序（直接选择排序、堆
·2012-07-26 17:00

java排序的几种方法

 //1、冒泡排序法（大的数往后放）      classBubble      {      //创建排序方法      publicvoidsort（intarr[]）      {      inttemp=0;      //排序      //外层循环，决定一共比几次      for（inti=0;iarr[j+1]）      {      //换位      temp=arr[j]
cfkjava·2012-07-23 15:25

java排序算法汇总

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

java-排序算法

（点击获取更多资料的下载）  Java排序算法1）分类：1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（箱排序、基数排序
wersdffg·2012-05-24 16:00

2012/5月-----2012/7月学习计划(2012/5/22)

1.java基础:     java排序,算法(java常用数据结构), hashmap,arraylist,java反射,webservices(soa),java Nio
lvwenwen·2012-05-22 22:00

Java排序算法（冒泡排序、选择排序、插入排序、反数组排序、快速排序）例子

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

Java排序算法

Java排序算法1）分类：1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（箱排序、基数排序）所需辅助空间最多：归并排序所需辅助空间最少
yaerfeng·2012-05-11 23:00

Java排序方法之：冒泡排序

我个人理解的冒泡排序法：      冒泡法，好比像水里冒出气泡一样，每次从剩下的一堆数当中找出一个最大或最小的值。等所有的气泡都冒出来了，数值的顺序也就出来了。       BubbleSort.java //package com.liany.demo.sort; import java.util.Ar
modiliany·2012-04-20 19:00

Java排序方法之：插入排序

我个人理解的插入排序算法：       从前往后遍历一个数组，第二个元素开始，每个元素都在当前位置从后往前依次比较，如果前面的元素比这个元素大，则前面的元素后移一位。这样，第二个元素起，每个元素处最多可能要移动n-1次，n是当前元素的序号（起始序号是1），当前元素处比较一轮后，这个位置之前已经是升序了。   InsertSort.j
modiliany·2012-04-20 16:00

java排序算法大全

基础类Sorter： public abstract class Sorter<E extends Comparable<E>> { public abstract void sort(E[] array,int from ,int len); public final void sort(E[] array) {
g21121·2012-04-19 15:00

java排序算法大全

基础类Sorter： public abstract class Sorter<E extends Comparable<E>> { public abstract void sort(E[] array,int from ,int len); public final void sort(E[] array) {
g21121·2012-04-19 15:00

java排序算法之堆排序

说明选择排序法的概念简单，每次从未排序部份选一最小值，插入已排序部份的后端，其时间主要花费于在整个未排序部份寻找最小值，如果能让搜寻最小值的方式加快，选择排序法的速率也就可以加快，Heap排序法让搜寻的路径由树根至最后一个树叶，而不是整个未排序部份，因而称之为改良的选择排序法。解法Heap排序法使用HeapTree（堆积树），树是一种资料结构，而堆积树是一个二元树，也就是每一个父节点最多只有两个子
hanruikai·2012-04-18 21:00

java排序

//选择排序 classArrayTest { publicstaticvoidselectSort(int[]arr) { for(intx=0;xarr[y]) { inttemp=arr[x]; arr[x]=arr[y]; arr[y]=temp; } } } } //冒泡排序 publicstaticvoidbubbleSort(int[]arr) { for(intx=0;x
xgcfxl2011·2012-04-17 22:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他