Java软件研发测试题目 - 2009(2)

right--; }

if (a[right] < a[left]) { int temp = a[left]; a[left] = a[right]; a[right] = temp; }

while (left < right && a[left] <= a[right]) { left++; }

if(a[left] > a[right]){ int temp = a[left]; a[left] = a[right]; a[right] = temp; } }

System.out.println(\排序中：\ printArray(a); return left; }

public void printArray(int[] a){

for (int n = 0; n < a.length; n++) { if( n == a.length -1) System.out.println(a[n]); else System.out.print(a[n] + \ } } } 问题：

1）该排序是一个什么排序算法？简述该排序算法的原理。 2）写出程序的运行结果。

答：12 ,13 ,25 ,27 ,38 ,49 ,65 ,76 ,97