JAVA期末考试试卷A答案(2)

试卷

}

public static void main(String[] args) { //--------------加2分 ButtonTest bt = new ButtonTest();

bt.initUI();

}

}

2．

import java.util.Random;

public class QuickSort {

private int[] array = null;

public QuickSort(int length) {

Random random = new Random();

array = new int[length];

for(int i=0;i<length;i++) {

array[i] = getRanNum(random);

System.out.println("array["+i+"]="+array[i]);

}

this.array = array;

}

public int[] exeQuickSort() {

int leftIndex = 0;

int rightIndex = array.length - 1;

array = arithmetic(array, leftIndex, rightIndex);

return array;

}

private int getRanNum(Random random) {

int ranNum;

ranNum = random.nextInt(55);

if(ranNum == 0) {

ranNum = random.nextInt(55);

}

return ranNum;

}

private int[] arithmetic(int[] array, int leftIndex, int rightIndex) { int store;//-------变量设置加2分

int key;

int l = leftIndex;

int r = rightIndex;

key = array[leftIndex];

while(true) {

while(array[r] > key&&r > leftIndex) {//--------左找加2分 r--;

}

while(array[l] < key&&l < rightIndex) {//-------右找加2分 l++;