分享一个C#实现的快速排序算法-优快云博客

本文介绍了一种常用的排序算法——快速排序，并提供了一个使用C#语言实现的具体实例。通过对快速排序核心思想的阐述，作者展示了如何通过递归的方式将待排序的数据分成较小的部分，最终达到整体有序的目的。

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

“算法” - 程序的灵魂! 这两天碰到一个需要处理排序的场景! 我第一印象想到的是"冒泡排序",由于效率不是特别友好基本上弃用,后来选择了有广大好评的快速排序方式,Google了一下,很多朋友都提出了自己的解决方案,大致实现思路都是一样的!我也改写了一份C#的:

static ArrayList QuickSort(ArrayList arrayList) {
if (arrayList.Count <= 1 ) return arrayList;

int pivotIndex = arrayList.Count / 2 ;
int pivot = ( int )arrayList[pivotIndex];
arrayList.Remove(pivot);

var left = new ArrayList();
var right = new ArrayList();

for ( int i = 0 ; i < arrayList.Count; i ++ ) {
// 改变排序方式, 只要改变这里的比较方式
if (( int )arrayList[i] < pivot) {
left.Add(arrayList[i]);
} else {
right.Add(arrayList[i]);
}
}
var newArrayList = QuickSort(left);
newArrayList.Add(pivot);
newArrayList.AddRange(QuickSort(right));
return newArrayList;
}

要想做个详细的了解, 可以参考阮先生的快速排序(Quicksort)的Javascript实现

View Code

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

using System.Text;

namespace ConsoleApplication12
{
class Program
    {
static void Main(string[] args)
        {
            ArrayList at=new ArrayList(); 
int[] number=new int[]{5679,4,36,67976,124,235,453,436,6589,0,5,6,346,457,34,3642};
foreach(int i in number)
            {
                at.Add(i);
            }
            ArrayList al=QuickSort(at);
foreach (int j in al)
            {
                Console.WriteLine(j);
            }
            Console.ReadKey();
        }
static ArrayList QuickSort(ArrayList arrayList)
        {      
if (arrayList.Count <= 1) return arrayList;      
int pivotIndex = arrayList.Count / 2;      
int pivot = (int)arrayList[pivotIndex];      
            arrayList.Remove(pivot);      
            ArrayList left = new ArrayList();      
            ArrayList right = new ArrayList();      
for (int i = 0; i < arrayList.Count; i++) 
            {          
// 改变排序方式, 只要改变这里的比较方式          
                if ((int)arrayList[i] < pivot) 
                {              
                    left.Add(arrayList[i]);          
                } 
else 
                {              
                    right.Add(arrayList[i]);          
                }      
            }      
            ArrayList newArrayList = QuickSort(left);      
            newArrayList.Add(pivot);      
            newArrayList.AddRange(QuickSort(right));      
return newArrayList;
        }

    }
}