常用排序工具类：标准【正序、倒序】排序算法‘冒泡排序，选择排序，快速排序’

常用排序工具类：

SortClass 的摘要说明。

对整形数组进行排序

可以重写每个排序算法支持多类型

注意：数组、对象，为传地址指针的形式

执行方法后会便改原始数组内容。

支持：

1、冒泡排序

2、选择排序

3、快速排序

using System;

namespace 排序算法

{

/**//// <summary>

/// 排序模式

/// </summary>

public enum SortTypeEnum

ASC, //正序 A-Z

DESC //到序 Z-A

}

/// SortClass 的摘要说明。

/// 对整形数组进行排序

/// 可以重写每个排序算法支持多类型

/// 注意：数组、对象，为传地址指针的形式

/// 执行方法后会便改原始数组内容。

///

/// 支持：

/// 1、冒泡排序

/// 2、选择排序

/// 3、快速排序

public class SortClass

private SortTypeEnum oSortType = SortTypeEnum.ASC;

/// 构造

public SortClass()

{;}

/// <param name="ste">排序模式</param>

public SortClass(SortTypeEnum ste)

this.oSortType = ste;

/// 交换函数

/// <param name="a">第一</param>

/// <param name="b">第二</param>

protected void Swap(ref int a,ref int b)

int c = a; a = b; b = c;

public SortTypeEnum SortType

get

return this.oSortType;

set

this.oSortType = value;

/// 冒泡排序

/// <param name="a">排序数组</param>

public void BubbleSort(int[] a)

int i = a.Length-1;

while(i>=0)

for(int j=0;j<a.Length-1;j++)

switch(oSortType)

case SortTypeEnum.ASC:

if(a[j]>a[j+1])

Swap(ref a[j],ref a[j+1]);

break;

case SortTypeEnum.DESC:

if(a[j]<a[j+1])

i--;

/// 选择排序

public void SelectionSort(int[] a)

for(int i=0;i<a.Length-1;i++)

for(int j=a.Length-1;j>=i+1;j--)

if(a[i]>a[j])

Swap(ref a[i],ref a[j]);

if(a[i]<a[j])

/// 快速排序递归子过程

/// <param name="iLo">低位</param>

/// <param name="iHi">高位</param>

private void QuickSortRecursion(int[] a,int iLo,int iHi)

int lo = iLo;

int hi = iHi;

int mid = a[(int)((lo+hi) >> 1)];

do

while(a[lo]<mid) lo ++;

while(a[hi]>mid) hi --;

while(a[lo]>mid) lo ++;

while(a[hi]<mid) hi --;

if(lo<=hi)

Swap(ref a[lo],ref a[hi]);

lo++;

hi--;

}while(lo<hi);

if(hi>iLo)QuickSortRecursion(a,iLo,hi);

if(lo<iHi)QuickSortRecursion(a,lo,iHi);

/// 快速排序

public void QuickSort(int[] a)

QuickSortRecursion(a,0,a.Length-1);

测试样例：

//数组

int[] test = new int[]

{9,8,7,4,3,35,4,5,3,21,1,4,57,2,123,4,0};

//实例化

SortClass sc = new SortClass();

//排序模式

sc.SortType = SortTypeEnum.DESC;

//冒泡排序

sc.BubbleSort(test);

//选择排序

sc.SelectionSort(test);

//快速排序

sc.QuickSort(test);

//输出结果

textBox1.Text = "";

for(int i=0;i<test.Length;i++)

textBox1.Text += test[i].ToString() +"\r\n";

本文转自suifei博客园博客，原文链接http://www.cnblogs.com/Chinasf/archive/2005/05/19/159182.html，如需转载请自行联系原作者