排序算法

冒泡排序

        int[]   a={23,11,5,89,100,66};

//冒泡排序
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a.length-1-i; j++) {
                if(a[j+1]>a[j]){
                    int b=a[j];
                   a[j]= a[j+1];
                   a[j+1]=b;

                }

            }
        }

选择排序：

        /*
        * 1、找到排序队列最小（最大）元素，存放在序列起始位置

         2、在未排序序列找到最小（最大）元素，放在已排序序列尾部

         3、重复1、2步骤*/
        int[]   a={23,11,5,89,100,66};

        for(int i = 0; i < a.length; i++)
        {
            int nIndex = i;
            for (int j = i+1; j <a.length;j++)
            {
                if (a[j] > a[nIndex])
                {
                    nIndex = j;
                }
            }
            int nTemp = a[i];
            a[i] = a[nIndex];
            a[nIndex] = nTemp;
        }

插入排序：

    /*
        *
        *
 1.、设置第一个元素为已排序

2、取出下一个元素，在已排序序列尾部向前比较

3、如果该元素（已排序）大于新元素（需插入元素），将该元素移到下一位置

4、重复步骤3，找到已排序元素小于或等于新元素

5、将新元素插入已排序序列

6、重复2~5*/
        int[]   arr={23,11,5,89,100,66};
        for (int i = 1; i <  arr.length; ++i) {
            int m = arr[i];
            for (int n = i - 1; n >= 0; --n) {
                if (m < arr[n]) {
                    int nTemp = arr[n + 1];
                    arr[n + 1] = arr[n];
                    arr[n] = nTemp;
                }
            }

        }