java部分排序

用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。

用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。

插入排序：

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 SortUtil.Sort{

/* (non-Javadoc)

* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])

*/

public void sort(int[] data) {

int temp;

for(int i=1;i<data.length;i++){

for(int j=i;(j>0)&&(data[j]<data[j-1]);j--){

SortUtil.sw

java里面常用的三种排序的示例源代码

package com.staconfree;
//主要要明白原理
public class Sort {
//快速排序1
private static int times = 0;
private static void QuickSort(int e[], int first, int end) {
int i = first, j = end, temp = e[first];
while (i < j) {
while (i < j && e[j] >= temp)
j--;
e[i] = e[j];
while (i < j && e[i] <= temp)
i++;
e[j] = e[i];
}
e[i] = temp;
times++;
System.out.println("第"+times+"次排序后："+temp+"i="+i);
for (int m = 0; m < end+1; m++)
System.out.println(e[m]);
if (first < i - 1){
Syst

import java.util.*;

import http://www.77cn.com.cnng.*;

public class Test1 {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

int[] a1=new int[]{1,2,4,12,33,78,9,3};

int i,j;

for(i=0;i<a1.length;i++){

for(j=0;j<a1.length-i-1;j++){

int temp;

if(a1[j]>a1[j+1]){

temp=a1[j];

a1[j]=a1[j+1];

a1[j+1]=temp;

}

}

}

for(int r=0;r<a1.length;r++){

System.out.println(a1[r]);

}

}

}

import java.util.*;

public class Test2{

public static void main(String[] args){

String a1="adfgrcsmnvbnmxz";

String res

java 排序算法代码大全

2012-04-17 14:58:02| 分类： JAVA 知识积累 |字号订阅 /**

* 插入排序:直接插入排序、折半插入排序和系尔排序 * 交换排序:冒泡排序和快速排序 * 选择排序:简单选择排序和堆排序 * 归并排序:归并排序 *

* 基本思想

* 插入排序:将第N个记录插入到前面(N-1)个有序的记录当中。 * 交换排序:按照某种顺序比较两个记录的关键字大小，然后根据需要交换两个记录的位置。 * 选择排序:根据某种方法选择一个关键字最大的记录或者关键字最小的记录，放到适当的位置。 *

* 排序方法比较

* 排序方法平均时间最坏时间辅助存储

* 直接插入排序 O(N2) O(N2) O(1) * 起泡排序 O(N2) O(N2) O(1)

* 快速排序 O(Nlog2N) O(N2) O(Nlog2N) * 简单选择排序 O(N2) O(N2) O(1

package com.softeem.jbs.lesson4;

import java.util.Random; /**

* 排序测试类 *

* 排序算法的分类如下：

* 1.插入排序（直接插入排序、折半插入排序、希尔排序）；

* 2.交换排序（冒泡泡排序、快速排序）；

* 3.选择排序（直接选择排序、堆排序）；

* 4.归并排序；

* 5.基数排序。 *

* 关于排序方法的选择：

* (1)若n较小(如n≤50)，可采用直接插入或直接选择排序。

* 当记录规模较小时，直接插入排序较好；否则因为直接选择移动的记录数少于直接插人，应选直接选择排序为宜。

* (2)若文件初始状态基本有序(指正序)，则应选用直接插人、冒泡或随机的快速排序为宜；

* (3)若n较大，则应采用时间复杂度为O(nlgn)的排序方法：快速排序、堆排序或归并排序。 * */

public class SortTest {

/**

* 初始化测试数组的方法

建立一个长度为K的堆,求一组数据中最小的K个数

时间复杂度是O(N*logK)

package com.test;

public class topheap {

//取len个数据中最小的k个元素，维护一个顶元素最大的堆，不用对这个堆排序double heap[];

int k;//top k

int len;//共len个数据

topheap(int kk,int ll)

{

k = kk;

len = ll;

heap = new double[k+1];

}

/*

* 将data[pos]到data[end]的数据建堆

*/

public void toheap(int pos,int end,double h[])

{

int i = pos;

int j=i;

double value = h[i];

while(true)

{

if(2*i>end)

break;

double l = h[2*i];

j = 2*i;

double max = l;

if(2*i+1 <= end)

{

double r = h[2*i+1];

if(l<r)

{

max = r;

j = 2*i+1;

}

}

if(value<h[j])

{

h[i] = h[j];

i = j;

}

建立一个长度为K

JAVA常用4种排序方法

JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。

快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。

冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。

选择排序法是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组。

插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。下面我就将他们的实现方法一一详解供大家参考。

<1>利用Arrays带有的排序方法快速排序

复制代码

1 import java.util.Arrays; 2 public class Test2{

3 public static void main(String[] args){ 4 int[] a={5,4,2,4,9,1};

5 Arrays.sort(a); //进行排序 6 for(int i: a){

7 System.

选择排序原理及Java实现

选择排序（Selection Sort ）分为两种 简单选择排序（Simple Selection Sort） 和树形选择排序。

简单选择排序（Simple Selection Sort）：

简单选择排序类似于冒泡排序（Bubble Sort） ,每次都会在剩下的元素集合中选择出一个最值出来填充到当前位置。唯一的区别是，冒泡排序在每次发现比当前值小于（或大于）时，都会交换元素的位置， 而 简单选择排序是选择剩余元素中的最值和当前位置交换数据。

比如对于元素集合R={37, 40, 38, 42, 461, 5, 7, 9, 12} 在第一趟排序中：37直接和5交换， 形成新的序列

R1={5,40,38,42,461,37,7,9,12}

在第二趟排序中：40直接和7交换， 形成新的序列

R2={5,7,38,42,461,37,40,9,12}

以此类推，直到最后一个元素（注意：在第二趟排序中，38比42小，但是他们并没有交换数据）。

以下是简单选择排序的一个Java实现版本：

public static void selectionSort（int[] data） {

if （data == null || data.leng

下列各题ABCD四个选顼中，只有一个选项是正确的，请将正确选项填写在答题纸上

(1)下列关于栈的描述中错误的是( ) A. 栈是先进后出的线性表 B 栈只能顺序存储 C 栈具有记忆作用

D 对栈的插入弓删除操作中，不需要改变栈底指针

正确答案： B

分析： 栈是链式存储的

(2)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( ) A 冒泡排序为n/2 B 冒泡排序为n C 快速排序为n

D 快速排序为n(n-l)/2

正确答案： D 分析：

想想快速排序，每次都会选取线性表的轴值，随后以此轴值划分为两个子线性表再分别进行快排，在最坏情况下，也就是说每次选出的线性表轴值完全不能将这个线性表划分为两个子线性表。那么此时快速排序退化为冒泡排序了。 那么第一趟排序时，轴值（线性表的中间位置）被选出，这个值绝对是这个线性表中最大的（不然也不能是最坏情况），其他值都比他小，那么线性表现在分为完全不对等的两段（一段是0,另一段是n - 1），一段是这个值，一段是其他值。同样第二趟排序在刚才剩下的值中选中间值（剩余值中最大的那个），又分为不对等两段，依次递推。也就是说每

下列各题ABCD四个选顼中，只有一个选项是正确的，请将正确选项填写在答题纸上

(1)下列关于栈的描述中错误的是( ) A. 栈是先进后出的线性表 B 栈只能顺序存储 C 栈具有记忆作用

D 对栈的插入弓删除操作中，不需要改变栈底指针

正确答案： B

分析： 栈是链式存储的

(2)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( ) A 冒泡排序为n/2 B 冒泡排序为n C 快速排序为n

D 快速排序为n(n-l)/2

正确答案： D 分析：

想想快速排序，每次都会选取线性表的轴值，随后以此轴值划分为两个子线性表再分别进行快排，在最坏情况下，也就是说每次选出的线性表轴值完全不能将这个线性表划分为两个子线性表。那么此时快速排序退化为冒泡排序了。 那么第一趟排序时，轴值（线性表的中间位置）被选出，这个值绝对是这个线性表中最大的（不然也不能是最坏情况），其他值都比他小，那么线性表现在分为完全不对等的两段（一段是0,另一段是n - 1），一段是这个值，一段是其他值。同样第二趟排序在刚才剩下的值中选中间值（剩余值中最大的那个），又分为不对等两段，依次递推。也就是说每