算法—冒泡排序，选择排序

冒泡排序

---

理解

冒泡排序比较简单，俩层循环，第一层循环决定起始位置，第二层循环从起始位置开始遍历，到数组尾部，其间对比相邻俩个元素，根据升序或者降序需求比较值并进行兑换。

不啰嗦了，直接上代码。

代码

  int[] array = {6, 3, 77, 11, 2, 99, 6};

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

            for (int j = i + 1; j < array.length; j++) {
                if (array[i] > array[j]) {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }

输出：
2,3,6,6,11,77,99

Demo

https://github.com/zj614android/algorithm/blob/master/BubbleSort.java

选择排序

---

理解

看了图想必已经了解这个过程了，和冒泡有点像。

• 定义一个首个已对比的元素标记，alreadySortIndex。
• 定义一个最小元素位置标记，minIndex。
• 外层一个循环从0开始遍历，递增更新已对比标记
• 内层一个循环以已对比标记为起始位置，遍历到数组结尾，其间监测出最小的值的位置并更新最小元素位置标记minIndex。
• 当内层循环遍历时，若到了最后一个元素位置，则对比首个已对比元素a[alreadySortIndex]和最小元素a[minindex]的值，根据升降序需求置换其二者位置。

代码

    private static int[] chooseSort(int[] array) {
        int minIndex = 0;
        int alreadySortIndex = 0;
        for (int i = 0; i < array.length; i++) {
            alreadySortIndex = i;
            minIndex = i;
            for (int j = alreadySortIndex; j < array.length; j++) {

                //确定最小元素
                if (array[j] <= array[minIndex]) {
                    minIndex = j;
                }


                if (j == array.length - 1) {
                    if (array[alreadySortIndex] > array[minIndex]) {
                        int temp = array[alreadySortIndex];
                        array[alreadySortIndex] = array[minIndex];
                        array[minIndex] =temp;
                    }
                }
            }

        }

        return array;
    }

输出结果：
2,3,4,6,11,77,99,

Demo

https://github.com/zj614android/algorithm/blob/master/ChooseSort.java