java八大经典算法:冒泡、选择、快速、插入、希尔、堆、归并、基数
1.算法实现类
package com.algorithm;
/**
*
* @Title: BubbleSort.java
* @Copyright: Copyright (c) 2005
* @Description: <br>
* <br>
* JAVA六大经典算法<br>
* 冒泡、选择、快速、插入、希尔、堆
* @Created on 2015年6月29日 下午12:48:14
* @author yangkai
*/
public class AlgorithmClassic {
/**
* 冒泡排序
*
* @return
*/
public static int[] sortBubble(int[] datas) {
for (int i = 0; i < datas.length - 1; i++) {
for (int j = 0; j < datas.length - 1 - i; j++) {
if (datas[j] > datas[j + 1])
AlgorithmUtil.swap(datas, j, j + 1);
}
}
return datas;
}
/**
* 选择排序
*
* @return
*/
public static int[] sortSelect(int[] datas) {
for (int i = 0; i < datas.length; i++) {
int index = i;
for (int j = i + 1; j < datas.length; j++) {
if (datas[j] < datas[index])
index = j;
}
if (i != index)
AlgorithmUtil.swap(datas, i, index);
}
return datas;
}
/**
* 插入排序法
*
* @param datas
*/
public static int[] sortInsert(int[] datas) {
for (int i = 1; i < datas.length; i++) {
int j = i - 1;
AlgorithmUtil.temp = datas[i];
for (; j >= 0 && AlgorithmUtil.temp < datas[j]; j--) {
datas[j + 1] = datas[j];
}
datas[j + 1]