软件测试项目sort排序,快速排序方法及其单元测试

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace SortPractice

{

class MyQuickSorter

{

public int[] Sort(int[] src,int leftIndex,int rightIndex)

{

int left = leftIndex;

int right =rightIndex;

if (left < right)

{

int i = left;

int j = right + 1;

int guard = src[left];

int temp = 0;

do

{

do

{

i++;

}

while (  i < right &&src[i] < guard);

do

{

j--;

}

while (src[j] > guard && j > left);

if (i < j)

{

temp = src[i];

src[i] = src[j];

src[j] = temp;

}

} while (i < j);

temp = src[j];

src[j] = guard;

//guard = temp;

src[left] = temp;

Sort(src, left, j - 1);

Sort(src, j+1, rightIndex);

}

return null;

}

}

}