JAVA排序算法

浅谈Java冒泡、选择、快速等排序算法

整理了一下Java排序算法，成果如下：  一、冒泡法排序：         分析：    在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。
柱仔·2014-08-18 21:00

Java排序算法之快速排序

阅读更多快速排序使用分治法（Divideandconquer）策略来把一个串行（list）分为两个子串行（sub-lists）。步骤为：从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。递归地（recu
beijishiqidu·2014-06-22 11:00

Java排序算法之快速排序

快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 步骤为： 从数列中挑出一个元素，称为 "基准"（pivot）， 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partit
beijishiqidu·2014-06-22 11:00

Java排序算法之简单选择排序

阅读更多在网上搜索了很多的算法，貌似大家说的简单选择排序算法和直接选择排序算法是一回事。直接选择排序算法的基本思想是：n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：①初始状态：无序区为R[1..n]，有序区为空。②第1趟排序在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有
beijishiqidu·2014-06-21 22:00

Java排序算法之简单选择排序

在网上搜索了很多的算法，貌似大家说的简单选择排序算法和直接选择排序算法是一回事。 直接选择排序算法的基本思想是：n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：         ①初始状态：无序区为R[1..n]，有序区为空。      &n
beijishiqidu·2014-06-21 22:00

Java排序算法之冒泡排序

阅读更多冒泡排序算法的基本思想是：首先将第n-1个记录的关键字和第n个记录的关键字进行比较，若为“逆序”（即L.r[n].keyarray[j+1]){temp=array[j+1];array[j+1]=array[j];array[j]=temp;}}//System.out.println("-----------------------");print(array);}}publicsta
beijishiqidu·2014-06-21 20:00

Java排序算法之冒泡排序

冒泡排序算法的基本思想是：首先将第n-1个记录的关键字和第n个记录的关键字进行比较，若为“逆序”（即L.r[n].key<L.r[n-1].key），则将两个记录交换之，然后比较第n-2个记录和第n-1个记录的关键字。依次类推，直至第1个记录的关键字和第2个记录的关键字比较过为止。这是第一趟起泡排序，其结果是使得关键字最小的记录被安置到第一个记录的位置上；然后进行第二趟起泡排序，对后面的n-
beijishiqidu·2014-06-21 20:00

Java排序算法之直接插入排序

阅读更多直接插入排序算法的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。把a[i]插入到a[0]，a[1]，...，a[i-1]之中的具体实施过程为：先把a[i]赋值给变量t，然后将t依次与a[i-1]，a[i
beijishiqidu·2014-06-21 19:00

Java排序算法之直接插入排序

    直接插入排序算法的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。 把a[i]插入到a[0]，a[1]，...，a[i-1]之中的具体实施过程为：先把a[i]赋值给变量
beijishiqidu·2014-06-21 19:00

Java排序算法

1.1.冒泡排序法 /** * 对Integer数组进行升序排 * * @param dataArr */ public static int[] sort(int[] dataArr) { int iTemp; for (int i = 0; i < dataArr.length; i
liuxiaoling·2014-05-20 20:00

java排序

Java排序算法：概述        排序是程序开发中一种非常常见的操作，对一组任意的数据元素（或记录）经过排序操作后，可以把它们变成一组按关键字排序的有序队列。
清风傲剑·2014-05-11 16:00

Java排序算法优化--快速排序【温故而知新】

/** * *@authorFly */ publicclassQuickSort{ publicvoidquicksort(int[]a,intf,inte){ intleft=f,right=e; if(f
Fly_Sky520·2014-04-21 14:00

Java排序算法优化--Shell排序【温故而知新】

/** * *@authorFly */ publicclassShellSort{ publicint[]shellsort(int[]a){ intsize=a.length; for(intstep=size/2;step>0;step/=2){ for(inti=0;ii&&a[k-step]>temp;k-=step){ a[k]=a[k-step]; } a[k]=temp; } }
Fly_Sky520·2014-04-21 11:00

Java排序算法优化--插入排序【温故而知新】

/** * *@authorFly */ publicclassInsertSort{ publicint[]insertSort(int[]a){ intsize=a.length; intj; for(inti=1;ij;k--){ a[k]=a[k-1]; } a[j]=temp; } returna; } publicint[]insertSort1(int[]a){ intsize=
Fly_Sky520·2014-04-19 12:00

Java排序算法优化--冒泡排序【温故而知新】

对于冒泡排序的改进，感谢MoreWindows（微软最有价值专家），给我提供这么好的思路，我只是写了一个完整的Java版本。/** * *@authorFly */ publicclassBubbleSort{ //不加思考写的交换排序 //不是冒泡排序，比较的不是相邻的元素 publicint[]bubbleSort(int[]a){ intsize=a.length; for(inti=0;
Fly_Sky520·2014-04-16 14:00

Java排序算法2：选择排序

一.思想：走访数列n-1遍，第一趟从num[0]---num[n]中选取最小（最大）的数，与num[0]交换。第二趟从num[1]---num[n]中选择最小（最大）的数，与num[1]交换......依次类推。二.例子：比如5,4,2,3，第一趟比较的过程为：1.找到num[0]---num[3]的最小的数为2，与num[0]交换，交换后的序列为：2,4,5,3.第二趟比较过程为：1.找到num
Sauron1·2014-04-13 20:19

Java排序算法实现

温故而知新，可以为师矣！经常温故旧的知识，每次都有新的体会，这种感觉真的很好。对于排序算法，面试中经常会被问道，因此我在这里做一个简单的小结，方便以后复习。在引入排序算法之前，先介绍一下排序会用到的一些基础：交换数组中的两个元素：用一个中间变量来存放需要交换的数。以下代码： /** *交换数组中的两个元素 *@paramarrs数组 *@parami下标i *@paramj小标j */
吖龙Sam·2014-04-04 17:00

Java排序算法实现

阅读更多温故而知新，可以为师矣！经常温故旧的知识，每次都有新的体会，这种感觉真的很好。对于排序算法，面试中经常会被问道，因此我在这里做一个简单的小结，方便以后复习。在引入排序算法之前，先介绍一下排序会用到的一些基础：交换数组中的两个元素：用一个中间变量来存放需要交换的数。以下代码：/***交换数组中的两个元素*@paramarrs数组*@parami下标i*@paramj小标j*/publicst
吖龙Sam·2014-04-04 17:00

导航树java排序算法

importjava.io.Serializable; /** *菜单bean *@author雾非雾 */ publicclassMenuimplementsSerializable{ privatestaticfinallongserialVersionUID=-2551261287753455586L; publicIntegerid; publicIntegerparentId;/
hfhwfw·2014-03-16 23:00

Java排序算法总结

1、冒泡排序冒泡排序是排序算法中最基本的一种排序方法，该方法逐次比较两个相邻数据的大小并交换位置来完成对数据排序，每次比较的结果都找出了这次比较中数据的最大项，因为是逐次比较，所以效率是O（N^2）的。[java] viewplaincopypublic void bubbleSort() {          int out,in;          for(out=index-1; out>1
IT冲浪者·2014-02-06 00:00

java排序算法(一)_冒泡排序、插入排序、选择排序

        回顾了下数据结构，写了几个简单的排序，包括冒泡排序，插入排序，选择排序。        冒泡排序，从左到右依次判断相邻的两元素的大小如果左边的比右边的大，则交换位置。这样一次从左到右的遍历就能得到一个为排序队列中的最大值。然后将这个最大值放置到数组的右侧。因为未完成排序的元素越来越少，那么当所有元素都以完成排序时，循环结束。这里需要一个两侧的循环机制，算法耗时:O(N*N)。见代码
李凯·2014-01-25 09:00

java排序算法总结

1. 直接插入排序 基本思想: 在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排 好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。如此反复循环，直到全部排好顺序。 /** * 直接插入排序 * * @param data */ public static void insert_sort(int[] data) {
hai19850514·2013-12-14 20:00

Java排序算法总结（六）：堆排序

Java排序算法总结（六）：堆排序      1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(RobertW．Floyd)和威廉姆斯(J．Williams)在1964年共同发明了著名的堆排序算法
pplsunny·2013-11-16 21:00

Java排序算法总结（五）：归并排序

Java排序算法总结（五）：归并排序      归并操作(merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。
pplsunny·2013-11-16 21:00

Java排序算法总结（四）：希尔排序

Java排序算法总结（四）：希尔排序       前言：希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。
pplsunny·2013-11-16 21:00

Java排序算法总结（三）：冒泡排序

Java排序算法总结（三）：冒泡排序前言：冒泡排序（BubbleSort）就是依次比较相邻的两个数，将小数放在前面，大数放在后面。       
pplsunny·2013-11-16 21:00

十种JAVA排序算法实例

排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准：（1）执行时间（2）存储空间（3）编程工作对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。一、冒泡（Bubble）排序复制代码代码如下:voidBubbleSortArray(){for(inti=1;ia[j+1])//比较交换相邻元素{intte
·2013-11-14 15:12

Java排序算法总结（二）：选择排序

        选择排序的基本操作就是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。算法不稳定，O(1)的额外的空间，比较的时间复杂度为O(n^2)，交换的时间复杂度为O(n)，并不是自适应的。在大多数情况下都不推荐使用。只有在希望减少交换次数的情况下可以用。 基本思想     n个记录的文件的直接选择排序可经过n-1趟直接选择
pplsunny·2013-11-09 20:00

Java排序算法

//插入排序: 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 So
nmhym0114·2013-11-07 10:00

java排序算法(一)_冒泡排序、插入排序、选择排序

        回顾了下数据结构，写了几个简单的排序，包括冒泡排序，插入排序，选择排序。        冒泡排序，从左到右依次判断相邻的两元素的大小如果左边的比右边的大，则交换位置。这样一次从左到右的遍历就能得到一个为排序队列中的最大值。然后将这个最大值放置到数组的右侧。因为未完成排序的元素越来越少，那么当所有元素都以完成排序时，循环结束。这里需要一个两侧的循环机制，算法耗时:O(N*N)。见代码
u011638883·2013-10-20 13:00

Java排序算法总结（一）：插入排序

      有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到插入排序法。本文主要介绍的是插入排序的java实现。 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。比较和交换的时间复杂度为O(n^2)，算法自适应，对于数据已基本有序的情况，时间复杂度为O(n)，算法稳定，开销很低。
pplsunny·2013-10-14 19:00

JAVA排序算法之 选择排序

1.选择排序选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的[i..n-1]中找出其中的最小值，然后将找到的最小值与i指向的值进行交换。因为每一次确定元素的过程中都会有一个选择很大值的子流程，所以称之为选择排序。比如[38,17,16,16,7,31,39,32,2,11]i=0: [2,17,16,16,7,31,39,32,38,11](0th[38]8th[2
zmycoco2·2013-09-23 19:00

java 排序算法有多少种

java排序算法有多少种语言只是把具体的算法实现出来而已。据我了解的排序算法11-13种。排序算法嘛主要就是个思想而已。不同的算法时间复杂度不一样，空间复杂度也不一样，当然执行的效率也不一样。
少年阿宾·2013-09-05 19:00

JAVA排序算法大全

---------------------ASP.Net+Android+IOS开发、.Net培训、期待与您交流！----------------------一、排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准： （1）执行时间 （2）存储空间 （3）编程工作   对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，
renpingqing·2013-06-18 22:00

java 排序

JAVA排序算法（非原创） package Sort; class Data { Comparable key; Object value; public Data()
李晓进·2013-04-16 21:00

Java排序算法

Java排序算法 1）分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（箱排序、基数排序）
ssydxa219·2013-04-08 11:00

Java排序算法

1）分类：1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（箱排序、基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序不稳定：快速排序，希尔排序，堆排序。1）选择排序算法的时候1.数据的规模； 2.数据的类型； 3.数据已有的顺序 一般来说，当数据规模较小时，应选择直接插入排序或冒泡
Dracotianlong·2013-03-07 13:00

Java排序算法（五）：快速排序

Java排序算法（五）：快速排序快速排序是一个速度非常快的交换排序算法，它的基本思路很简单，从待排的数据序列中任取一个数据（如第一个数据）作为分界值，所有比它小的数据元素放到左边，所有比它大的数据元素放到它的右边
xiaolang85·2013-01-16 15:00

Java排序算法（四）：冒泡排序

冒泡排序是计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排序。冒泡排
xiaolang85·2013-01-16 15:00

Java排序算法（三）：堆排序

Java排序算法（三）：堆排序堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。
xiaolang85·2013-01-16 15:00

Java排序算法（二）：直接选择排序

直接选择排序的基本操作就是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完，它需要经过n-1趟比较。算法不稳定，O(1)的额外的空间，比较的时间复杂度为O(n^2)，交换的时间复杂度为O(n)，并不是自适应的。在大多数情况下都不推荐使用。只有在希望减少交换次数的情况下可以用。基本思想n个记录的文件的直接选择排序可经过n-1趟直接选择
xiaolang85·2013-01-16 15:00

Java排序算法（一）：概述

Java排序算法（一）：概述排序是程序开发中一种非常常见的操作，对一组任意的数据元素（或记录）经过排序操作后，就可以把他们变成一组按关键字排序的有序队列。
xiaolang85·2013-01-16 15:00

java排序算法

 8种排序之间的关系:1，直接插入排序（1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2]个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。（2）实例（3）用java实现[java]viewplaincopyprint?1. packagecom.njue;2.  3. publicclassinsertSort{4
Allen_gang·2013-01-09 15:00

java排序算法

8种排序之间的关系: 1， 直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排 好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。如此反复循环，直到全部排好顺序。 （2）实例 （3）用java实现 [java] viewplaincopyprint? 1.packagecom.njue;
Allen_Oscar·2013-01-09 15:00

Java排序算法 堆排序

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

Java排序算法 归并排序

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

Java排序算法 希尔排序

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

Java排序算法 插入排序

有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到插入排序法。本文主要介绍的是插入排序的java实现。 AD： 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。比较和交换的时间复杂度为O(n^2)，算法自适应，对于数据已基本有序的情况，时间复杂度为O(n)，算法
wsql·2012-12-11 16:00

Java排序算法 插入排序

有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到插入排序法。本文主要介绍的是插入排序的java实现。AD：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。比较和交换的时间复杂度为O(n^2)，算法自适应，对于数据已基本有序的情况，时间复杂度为O(n)，算法稳定，开销很低。算法适合
hjm4702192·2012-12-11 16:00

Java排序算法_选择排序

选择排序的基本操作就是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。算法不稳定，O(1)的额外的空间，比较的时间复杂度为O(n^2)，交换的时间复杂度为O(n)，并不是自适应的。在大多数情况下都不推荐使用。只有在希望减少交换次数的情况下可以用。 基本思想 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：
wsql·2012-12-11 16:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他