C#-快速排序算法

最新推荐文章于 2024-03-08 11:49:47 发布

EvanXZ

最新推荐文章于 2024-03-08 11:49:47 发布

阅读量190

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_39091751/article/details/104630770

版权

本文介绍了快速排序算法的基本思想，通过一趟排序将待排序序列分割成独立的两部分，其中一部分的所有数据都比另一部分小，然后分别对这两部分数据继续进行排序，以达到整个序列有序的目的。配合原理图及C#代码示例，帮助读者深入理解快速排序的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1：快速排序的思想：通过一趟排序对整个元素进行分割，左边的元素都比基数要小，右边的元素都比基数要大，在对左边的元素进行递归，在对右边的元素进行递归，以此使整个元素集变成有序的状态

2：原理图：

3：话不多说，代码奉上：

using System.Collections;
using System.Collections.Generic;
using UnityEngine;

public class MathMonoTest : MonoBehaviour {

	void Start () {
        //基础数据元素  引用类型   ，所以改变了值之后数据也发生了改变
        int[] intarray = new int[] { 3, 5, 6, 8, 9, 7, 4, 2, 0, 1 };
        QuickMathFunction(intarray