快速排序

最新推荐文章于 2021-05-16 22:53:42 发布

养了两只猪的柒月

最新推荐文章于 2021-05-16 22:53:42 发布

阅读量63

点赞数

分类专栏：日记

本文链接：https://blog.csdn.net/qq_43794560/article/details/115468399

版权

快速排序 C# 算法实现代码可视化排序算法

关键词由CSDN通过智能技术生成

日记专栏收录该内容

45 篇文章 0 订阅

订阅专栏

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp3
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] nums = new int[] { 3, 2, 4, 1, 5, 7, 2, 3, 4, 5 };

            quicksort(nums, 0, 10 - 1);
            for (int i = 0; i < nums.Length; i++)
            {
                Console.WriteLine(nums[i]);
            }
            Console.ReadLine();
        }
        public static void quicksort(int[] nums, int low, int high)
        {
            if (low < high)
            {
                int i = low, j = high, temp = nums[low];
                while(i<j)
                {
                    while (i < j && nums[j] >= temp) { j--; Console.WriteLine("鸡你太美"); };
                    if (i < j) { nums[i++] = nums[j]; Console.WriteLine("我的大刀40米"); }
                    while (i < j && nums[i] <= temp) { i++;Console.WriteLine("Color "); };
                    if (i < j) { nums[j--] = nums[i]; Console.WriteLine("Block"); }
                }
                nums[i] = temp;
                quicksort(nums,low,i-1);
                quicksort(nums, i + 1, high);
            }
               
        }
    }
}