快速排序非递归c#实现

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();
        }
    }
}
阅读更多
文章标签: c# 快速排序 算法
上一篇Dijkstra算法C#实现
下一篇利用二叉树的排序算法c#实现
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭