最新的.Net面试题及答案(3)

System.out.println(test.array[i]);

}

}

}

快速排序是综合性能最好的内部排序算法！

算法

private static int Partition(ref int[] dest, int be, int en, ref int swapTimes)

{

int temp = dest[en];

int b = be;

int e = en;

while(b != e)

{

while(dest[b] < temp && b < e)

b ++;

if(b < e)

{

dest[e] = dest[b];

e --;

swapTimes ++;

}