关闭

快速排序非递归c#实现

标签: c#快速排序算法
285人阅读 评论(0) 收藏 举报
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace 快速排序
{
    class Program
    {
        //自己写的方法
        public static void change(ref int a, ref int b)
        {
            int temp = b;
            b = a;
            a = temp;
        }
        public static int[] KSsort(int[] a, int start, int end)
        {
            bool flag = true;
            while (end != start)
            {
                if (flag)
                {
                    int tempend = a.Length - 1;                 
                    while (start < tempend)
                    {
                        if (a[start] > a[tempend])//右侧找比自己小的数
                        {
                            change(ref a[start],ref a[tempend]);                            
                            flag = false;
                            break;
                        }
                        else
                        {
                            tempend--;
                            if (start == tempend)
                            {
                                start++;
                                flag = false;
                            }
                        }
                    }
                }
                else
                {
                    int tempstart = 0;
                    while (tempstart < end)
                    {
                        if (a[tempstart] > a[end])//左侧找比自己大的数
                        {
                            change(ref a[tempstart], ref a[end]);                          
                            flag = true;
                            break;
                        }
                        else
                        {
                            tempstart++;
                            if (tempstart == end)
                            {
                                end--;
                                flag = true;
                            }
                        }
                    }
                }
            }
            return a;
        }
  
        static void Main(string[] args)
        {
            int[] array = new int[1000];
            Random rand = new Random();
            for (int i = 0; i < array.Length; i++)
            {
                array[i] = rand.Next(1001);
            }
            Console.WriteLine("原始数据");
            foreach (var item in array)
            {
                Console.Write(item + "  ");
            }
            Console.WriteLine();

            Console.WriteLine();

            int starttime = DateTime.Now.Millisecond;
            int[] result = KSsort(array, 0, array.Length - 1);
            foreach (var item in result)
            {
                Console.Write(item + "  ");
            }
            Console.WriteLine("排序耗时 " + (DateTime.Now.Millisecond - starttime));
            Console.ReadLine();
        }
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:11991次
    • 积分:198
    • 等级:
    • 排名:千里之外
    • 原创:7篇
    • 转载:10篇
    • 译文:1篇
    • 评论:3条
    最新评论