各種排序演算法java實現

2021-04-07 06:26:38 字數 3293 閱讀 4341

**自http://blog.csdn.net/treeroot/archive/2006/03/21/631470.aspx

插入排序:

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

氣泡排序:

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.sortutil;

/*** @author treeroot

* @since 2006-2-2

* @version 1.0

*/public class bubblesort implements sortutil.sort

}sortutil.swap(data,i,lowindex);}}

shell排序:

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.sortutil;

/*** @author treeroot

* @since 2006-2-2

* @version 1.0

*/public class shellsort implements sortutil.sort

private void quicksort(int data,int i,int j)

/*** @param data

* @param i

* @param j

* @return

*/private int partition(int data, int l, int r,int pivot)

while(l}

改進後的快速排序:

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.sortutil;

/*** @author treeroot

* @since 2006-2-2

* @version 1.0

*/public class improvedquicksort implements sortutil.sort

while(lthreshold)

if((j-l)>threshold)

}//new insertsort().sort(data);

insertsort(data);

}/**

* @param data

*/private void insertsort(int data)

private void mergesort(int data,int temp,int l,int r)

int i1=l;

int i2=mid+1;

for(int cur=l;cur<=r;cur++)

private void mergesort(int data, int temp, int l, int r)

for (j = 1; j <= r - mid; j++)

int a = temp[l];

int b = temp[r];

for (i = l, j = r, k = l; k <= r; k++) else }}

/*** @param data

* @param l

* @param i

*/private void insertsort(int data, int start, int len)

堆排序:

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.sortutil;

/*** @author treeroot

* @since 2006-2-2

* @version 1.0

*/public class heapsort implements sortutil.sort

public void remove()

//fixdown

private void fixdown(int k)

}private void fixup(int k)

}sortutil:

package org.rut.util.algorithm;

import org.rut.util.algorithm.support.bubblesort;

import org.rut.util.algorithm.support.heapsort;

import org.rut.util.algorithm.support.improvedmergesort;

import org.rut.util.algorithm.support.improvedquicksort;

import org.rut.util.algorithm.support.insertsort;

import org.rut.util.algorithm.support.mergesort;

import org.rut.util.algorithm.support.quicksort;

import org.rut.util.algorithm.support.selectionsort;

import org.rut.util.algorithm.support.shellsort;

/*** @author treeroot

* @since 2006-2-2

* @version 1.0

*/public class sortutil

private static string name=;

private static sort impl=new sort;

public static string tostring(int algorithm)

public static void sort(int data, int algorithm)

public static inte***ce sort

public static void swap(int data, int i, int j)

}

各種排序演算法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 ...

各種排序演算法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 ...

各種排序演算法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 ...

各種排序演算法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 ...

各種排序演算法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 ...