JAVA的六大经典算法，代码案例简化分析

Posted 2022-11-30 y_keven

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了JAVA的六大经典算法，代码案例简化分析相关的知识，希望对你有一定的参考价值。

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] = AlgorithmUtil.temp;
        
        return datas;
    

    /**
     * 快速排序；分割数组
     * 
     * @param datas
     */
    public static int QuickPartition(int[] datas, int left, int right) 
        int pivot = datas[left];
        while (left < right) 
            while (left < right && datas[right] >= pivot)
                --right;
            datas[left] = datas[right]; // 将比枢轴小的元素移到低端，此时right位相当于空，等待低位比pivotkey大的数补上
            while (left < right && datas[left] <= pivot)
                ++left;
            datas[right] = datas[left]; // 将比枢轴大的元素移到高端，此时left位相当于空，等待高位比pivotkey小的数补上
        
        datas[left] = pivot; // 当left == right，完成一趟快速排序，此时left位相当于空，等待pivotkey补上
        return left;
    

    /**
     * 快速排序；递归返回数组
     * 
     * @param datas
     */
    public static int[] sortQuick(int[] datas, int left, int right) 
        if (left < right) 
            int data = QuickPartition(datas, left, right);
            sortQuick(datas, left, data - 1);
            sortQuick(datas, data + 1, right);
        
        return datas;

2.算法工具类

package com.algorithm;

public class AlgorithmUtil 

    public static int temp,index = 0;

    /**
     * 临时值交换
     * 
     * @param datas
     *            数组
     * @param i
     * @param j
     */
    public static void swap(int[] datas, int i, int j) 
        temp = datas[i];
        datas[i] = datas[j];
        datas[j] = temp;
    

    /**
     * 扩充数组长度
     * 
     * @param datas
     * @param value
     * @return
     */
    public static int[] expandArray(int[] datas, int value) 
        if (datas.length <= index) 
            int[] arrays = new int[datas.length * 2];
            System.arraycopy(datas, 0, arrays, 0, datas.length);
            datas = arrays;
        
        datas[index] = value;
        index++;
        return datas;