本文為原創(chuàng)文章，轉(zhuǎn)載請(qǐng)注明出處，謝謝你……

喜歡java并發(fā)編程的請(qǐng)加群：736156823
開始-->

1）選擇：

直接上代碼：

    // left,right均為數(shù)組下標(biāo)
    public void selection(int as[], int left, int right) {
        if (null == as) {
            return;
        } else if (left < 0 || right < 0) {
            return;
        } else {
            int size = as.length;
            if (size <= 0) {
                return;
            } else if (right - left <= 0) {
                return;
            } else {
                int i, j;
                for (i = left; i < right; i++) {
                    int min = i;
                    for (j = i + i; j <= right; j++) {
                        if (as[j] < as[min]) {
                            min = j;
                        }
                    }
                    swap(as, i, min);
                }
            }
        }
    }

    // left,right均為數(shù)組下標(biāo)
    public void selectionV2(int as[], int left, int right) {
        if (null == as) {
            return;
        } else if (left < 0 || right < 0) {
            return;
        } else {
            int size = as.length;
            if (size <= 0) {
                return;
            } else if (right - left <= 0) {
                return;
            } else {
                for (int i = left; i < right; i++) {
                    int min = i;
                    for (int j = i + 1; j <= right; j++) {
                        if (as[j] < as[min]) {
                            min = j;
                        }
                    }
                    swap(as, i, min);
                }
            }
        }
    }

2）插入：

public void insertion(int[] a, int left, int right) {
        for (int p = left + 1; p <= right; p++) {
            int tmp = a[p], j;
            for (j = p; j > left && tmp < a[j - 1]; j--) {
                a[j] = a[j - 1];
            }
            a[j] = tmp;
        }
    }

    public void insertionV2(int[] as, int left, int right) {
        if (null == as) {
            return;
        } else if (left < 0 || right < 0) {
            return;
        } else {
            int size = as.length;
            if (size <= 0) {
                return;
            } else if (right - left <= 0) {
                return;
            } else {
                int i;
                for (i = right; i > left; i--) {
                    compare(as, i - 1, i);
                }
                for (i = left + 2; i <= right; i++) {
                    int j = i;
                    int v = as[i];
                    while (v < as[j - 1]) {
                        as[j] = as[j - 1];
                        j--;
                    }
                    as[j] = v;
                }
            }
        }
    }

    private void compare(int[] as, int a, int b) {
        if (as[a] > as[b]) {
            swap(as, a, b);
        }
    }

3）冒泡：

// 兩種個(gè)冒泡的實(shí)現(xiàn)其中一種
    public void bubble(int[] as, int b, int e) {
        if (b < 0 || e < 0) {
            return;
        }
        int length = e - b;
        if (null == as) {
            return;
        } else if (length <= 0) {
            return;
        } else if (as.length <= 0) {
            return;
        } else {
            for (int j = b; j < e; j++) {
                for (int i = e; i > j; i--) {
                    compare(as, i, i - 1);
                }
            }
        }
    }

    // 兩種個(gè)冒泡的實(shí)現(xiàn)其中一種
    public void bubbleV2(int[] as, int b, int e) {
        if (b < 0 || e < 0) {
            return;
        }
        int length = e - b;
        if (null == as) {
            return;
        } else if (length <= 0) {
            return;
        } else if (as.length <= 0) {
            return;
        } else {
            for (int j = b; j <= e; j++) {
                for (int i = e; ; i--) {
                    int t = i - 1;
                    if (t >= j) {
                        compare(as, i, t);
                    } else {
                        break;
                    }
                }
            }
        }
    }

    private void compare(int[] as, int a, int b) {
        if (as[a] > as[b]) {
            swap(as, a, b);
        }
    }

喜歡java并發(fā)編程的請(qǐng)加群：736156823

后續(xù)添加代碼注釋，暫時(shí)先這樣……要吃飯了。
有問題歡迎指正，這是新鮮出爐的，還未修飾
結(jié)束-->
本文為原創(chuàng)文章，轉(zhuǎn)載請(qǐng)注明出處，謝謝你……