JAVA期末考试试卷A答案(2)
时间:2025-07-10
时间:2025-07-10
试卷
}
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++;
上一篇:英语口语语调学习资料
下一篇:考研英语作文慰问信模板