JAVA高级

http://java.chinaitlab.com/advance/910025_2.html

Java代码

    1.插入排序:

    2.

    3.1.package org.rut.util.algorithm.support;

    4.2.import org.rut.util.algorithm.SortUtil;

    5.3.4.public class InsertSort implements SortUtil.Sort{

    6.5.    /* (non-Javadoc)

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

    8.7.     */

    9.8.    public void sort(int[] data) {

    10.9.        int temp;

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

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

    13.12.                SortUtil.swap(data,j,j-1);

    14.13.            }

    15.14.        }

    16.15.    }

    17.16.}

    18.17.冒泡排序:

    19.

    20.1.package org.rut.util.algorithm.support;

    21.2.import org.rut.util.algorithm.SortUtil;

    22.3.4.public class BubbleSort implements SortUtil.Sort{

    23.5.    /* (non-Javadoc)

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

    25.7.     */

    26.8.    public void sort(int[] data) {

    27.9.        int temp;

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

    29.11.            for(int j=data.length-1;j>i;j--){

    30.12.                if(data[j]<data[j-1]){

    31.13.                    SortUtil.swap(data,j,j-1);

    32.14.                }

    33.15.            }

    34.16.        }

    35.17.    }

    36.18.}

    37.19.选择排序:

    38.1.package org.rut.util.algorithm.support;

    39.2.import org.rut.util.algorithm.SortUtil;

    40.3.4.public class SelectionSort implements SortUtil.Sort {

    41.5.    /*

    42.6.     * (non-Javadoc)

    43.7.     *

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

    45.9.     */

    46.10.    public void sort(int[] data) {

    47.11.        int temp;

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

    49.13.            int lowIndex = i;

    50.14.            for (int j = data.length - 1; j > i; j--) {

    51.15.                if (data[j] < data[lowIndex]) {

    52.16.                    lowIndex = j;

    53.17.                }