排序算法

冒泡排序法：

private static void BulleSort()
{
       int i, j;
       for (i = 1; i < 10; i++)
       {
            for (j = 10 - 1; j >= i; j--)
            {
                if (data[j] < data[j - 1])
                {
                    int temp;
                    temp = data[j];
                    data[j] = data[j - 1];
                    data[j - 1] = temp;
                }
            }
        }
}

直接插入：

private static void Insertsort()
{
    int i, j, temp;
    for (i = 1; i < 10; i++)
    {
        temp = data[i];
        for (j = i; j > 0 && temp < data[j - 1]; j--)
        {
            data[j] = data[j - 1];
        }
        data[j] = temp;
    }
}

快速排序：

        public static void Quicksort(int[] array)
        {
            //1）设置两个变量I、J，排序开始的时候：I=0，J=N-1； 
            int i = 0;
            int j = array.Length - 1;//获取数组最后一位
            //2）以第一个数组元素作为关键数据，赋值给key，即 key=A[0]； 
            int k = array[0];//获取数组第一位
            int f = 0;
            bool check = false;
            int x = 0;
            while (i != j || i < j)
            {
                //3）从J开始向前搜索，即由后开始向前搜索（J=J-1），找到第一个小于key的值A[J]，A[j]与A[i]交换； 
                while (array[j] > k)
                {
                    j--;
                }
                int temp = k;
                k = array[j];
                array[j] = temp;
                //[49, 38, 65, 97, 76, 13, 27] //[27, 38, 65, 97, 76, 13, 49]//[27, 38, 49, 97, 76, 13, 65]
                //[27, 38, 49, 97, 76, 49, 65] //[27, 38, 13, 97, 76, 49, 65]//[27, 38, 13, 49, 76, 97, 65]
                //[27, 38, 13, 49, 76, 97, 65]
                //4）从I开始向后搜索，即由前开始向后搜索（I=I+1），找到第一个大于key的A[I]，A[j]与A[i]交换； 
                while (array[i] < k)
                {
                    i++;
                }
                int temp1 = k;
                k = array[i];
                array[i] = temp1;
                //[27, 38, 65, 97, 76, 13, 49] //[27, 38, 49, 97, 76, 13, 49] //[27, 38, 49, 97, 76, 13, 65]
                //[27, 38, 13, 97, 76, 49, 65] //[27, 38, 13, 49, 76, 49, 65] //[27, 38, 13, 49, 76, 97, 65]
                //System.out.println(array[i]+" "+array[j]);
                if (array[i] == array[j])
                {
                    x++;
                    if (x > (array.Length / 2 + 1))
                    {
                        check = true;
                    }
                }
                if (i == j || check)
                {
                    k = array[0];//获取数组第一位
                    if (i == j && i == 0)
                    {
                        k = array[1];
                    }
                    i = 0;
                    j = array.Length - 1;//获取数组最后一位
                    check = false;
                    x = 0;
                    if (f > (array.Length / 2 + 1))
                    {
                        k = array[j];
                    }
                    if (f == array.Length)
                    {
                        break;
                    }
                    f++;
                }//[27, 38, 13, 49, 76, 97, 65] //[13, 27, 38, 49, 76, 97, 65]
            }
        }