Java实现几种常见排序方法 日常操作中常见的排序方法有:冒泡排序.快速排序.选择排序.插入排序.希尔排序,甚至还有基数排序.鸡尾酒排序.桶排序.鸽巢排序.归并排序等. 冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端. 代码 /**   * 冒泡法排序<br/>   * …

JAVA排序汇总 package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下: * 1.插入排序(直接插入排序.折半插入排序.希尔排序): * 2.交换排序(冒泡泡排序.快速排序): * 3.选择排序(直接选择排序.堆排序): * 4.归并排序: * 5.基数排序. * * 关于排序方法的选择: * (1)若n较小(如n≤50),可采用直接插入或直接选择排序. *  当记录规模较小时,直接…

java排序从大的分类来看,可以分为内排序和外排序:其中,在排序过程中只使用了内存的排序称为内排序:内存和外存结合使用的排序成为外排序. 下面讲的都是内排序. 内排序在细分可以这样分: 1.选择排序:直接选择排序,堆排序 2.交换排序:冒泡排序,快速排序 3.插入排序:直接插入排序,二分插入排序,希尔排序 4.归并排序 5.基数排序 是不是觉得这样分类,文字的看着不形象,我也画了一张分类图: 通过测试,我的测试数据(后面数据量大了,有的排序时间太长,我就用*代替了): 通过测试数据来看,不同排序…

常用Java排序算法 冒泡排序 .选择排序.快速排序 package com.javaee.corejava; public class DataSort { public DataSort() { // TODO Auto-generated constructor stub } public static void main(String[] args) { int[] p = { 34, 21, 54, 18, 23, 76, 38, 98, 45, 33, 27, 51, 11, 20,…

java实现排序的一些方法,来自:http://www.javaeye.com/topic/548520 package sort; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下: 1.插入排序(直接插入排序.折半插入排序.希尔排序): 2.交换排序(冒泡泡排序.快速排序): * 3.选择排序(直接选择排序.堆排序): 4.归并排序: 5.基数排序. * * 关于排序方法的选择: (1)若n较小(如n≤50),可采用直接插入或直接选择排序.…

Java排序算法之直接选择排序 基本过程:假设一序列为R[0]~R[n-1],第一次用R[0]和R[1]~R[n-1]相比较,若小于R[0],则交换至R[0]位置上.第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,....,第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列. Java代码实现: public class Xua…

java排序算法(一)概述 排序是程序开发中一种非常常见的操作,对一组任意的数据元素(活记录)经过排序操作后,就可以把它们变成一组按关键字排序的一组有序序列 对一个排序的算法来说,一般从下面三个方面来衡量算法的优劣. 1.时间复杂度:它主要是分析关键字的比较次数和记录的移动次数 2.空间复杂度:分析排序算法中需要多少辅助内存 3.稳定性:若两个记录A和B的关键字值相等,但排序后A.B的先后顺序保持不变.则称这种排序算法是稳定的.反之就是不稳定的. 内部排序:就现有的排序算法来看,排序大致可以分为…

java排序算法(十):桶式排序 桶式排序不再是一种基于比较的排序方法,它是一种比较巧妙的排序方式,但这种排序方式需要待排序的序列满足以下两个特征: 待排序列所有的值处于一个可枚举的范围之类: 待排序列所在的这个可枚举的范围不应该太大,否则排序开销太大. 排序的具体步骤如下: (1)对于这个可枚举范围构建一个buckets数组,用于记录"落入"每个桶中元素的个数: (2)将(1)中得到的buckets数组重新进行计算,按如下公式重新计算: buckets[i] = buckets[i]…

java排序算法(九):归并排序…

java排序算法(八):希尔排序(shell排序) 希尔排序(缩小增量法)属于插入类排序,由shell提出,希尔排序对直接插入排序进行了简单的改进,它通过加大插入排序中元素之间的间隔,并在这些有间隔的元素中进行插入排序,从而使数据项大跨度的移动.当着写数据项拍过一趟序之后,希尔排序算法缩小数据项的间隔再进行排序,一次进行下去.进行这些排序时的数据项直接的间隔被称为增量,习惯上用字母h来表示增量 常用的h序列有Knuth提出,该序列从1开始,通过如下公式产生 h=3*h+1; 反过来程序需要反向计…