简单的快速排序,将数组排序然后从小到大输出不重复的数。(渣代码,写得丑)

来源:互联网 发布:win10天涯明月刀优化 编辑:程序博客网 时间:2024/04/28 04:55
class Program    {        static void Main(string[] args)        {            int[] a = { 8, 9, 7, 1, 56, 4, 76, 3, 1, 5, 65, 4, 6, 4 };            diGuiKuaiPai(a, 0, a.Length-1);            Console.Write(a[0]);            for (int num = 1; num < a.Length; num++)            {                if (a[num] != a[num -1])                    Console.Write(" {0}", a[num]);            }            Console.ReadKey();        }        private static int kuaipai(int[] array, int low, int high)         {            int key = array[low];            while (low < high)             {                while (array[high] >= key && high > low)                    --high;                array[low] = array[high];                while (array[low] <= key && high > low)                    ++low;                array[high] = array[low];            }            array[low] = key;            return high;        }        public static void diGuiKuaiPai(int[] array, int low, int high)        {            if (low >= high)                return;            int index = kuaipai(array, low, high);            diGuiKuaiPai(array, index + 1, high);            diGuiKuaiPai(array, low, index - 1);        }    }

0 0
原创粉丝点击