/**
* 各種排序演算法
* @author chenxiruanhai
* @date 2015-1-7
*/public class sort ;
int len = arr.length;
// bubbledown(arr, len); //冒泡下沉
// bubbleup(arr, len); //冒泡上浮
// choose(arr, len); //選擇排序
// insert(arr, len); //插入排序
// quicksort(arr, 0,len-1); //快速排序
show(arr); }
/*快速排序*/
static void quicksort(int n, int left, int right)
}static int partition(int n, int left, int right)
n[left] = pivot;
return left;
} /**
* 插入排序
* 插入排序的原理：始終定義第乙個元素為有序的，將元素逐個插入到有序排列之中，其特點是要不斷的移動資料，空出乙個適當的位置，把待插入的元素放到裡面去。
* @param arr
* @param len
*/private static void insert(int arr, int len)
arr[j + 1] = tmp;
} }/**
* 選擇排序
* 原理：選擇排序的原理：每次在無序佇列中「選擇」出最小值，放到有序佇列的最後，並從無序佇列中去除該值（具體實現略有區別）
* @param arr
* @param len
*/private static void choose(int arr, int len)
if (k != i)
} }/**
* 冒泡下沉
* @param arr
* @param len
* @return
*/private static int bubbledown(int arr, int len)
}} }
/*** 列印
*/private static void show(int arr)
}}
各種排序演算法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 ...