码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序算法

时间:2014-12-09 15:15:54      阅读:255      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   ar   color   sp   for   strong   on   

 

百度百科:http://baike.baidu.com/view/19016.htm

 

C# 测试代码:

private static void Main(string[] args)
        {
            int[] data = new int[10];
            Random rdm = new Random();
            for (int i = 0; i < 10; i++)
            {
               
                data[i] = rdm.Next(1, 100);
            }
            for (int i = 0; i < 10; i++)
            {
                Console.WriteLine(data[i]);
            }
            Console.WriteLine("");
            QuickSort.Sort(data,0,data.Length-1);
            for (int i = 0; i < 10; i++)
            {
                Console.WriteLine(data[i]);
            }

        }

 

 

public static class QuickSort
    {
        public static void Sort(int[] data, int low,
             int high)
        {

            int middle = data[(low + high) / 2];
            int i = low;
            int j = high;

            do
            {
                while (data[i] < middle && i < high)
                {
                    i++;
                }
                while (data[j] > middle && j > 0)
                {
                    j--;
                }
                if (i <= j)
                {
                    int temp = data[i];
                    data[i] = data[j];
                    data[j] = temp;
                    i++;
                    j--;
                }
            } while (i <= j);

            if (j > low)
            {
                Sort(data, low, j);
            }

            if (i < high)
            {
                Sort(data, i, high);
            }

        }
    }

 

快速排序算法

标签:style   blog   http   ar   color   sp   for   strong   on   

原文地址:http://www.cnblogs.com/zhangzhi19861216/p/4153286.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!