急求Java语言程序设计“编程对10个整数进行排序”的程序

Question

万分感激！！！

Answer 1

最基础的，冒泡法
void BubbleSort(SeqList R)
{ //R（l..n)是待排序的文件，采用自下向上扫描，对R做冒泡排序
int i，j；
Boolean exchange； //交换标志
for(i=1;i<n;i++){ //最多做n-1趟排序
exchange=FALSE； //本趟排序开始前，交换标志应为假
for(j=n-1;j>=i；j--) //对当前无序区R[i..n]自下向上扫描
if(R[j+1].key<R[j].key){//交换记录
R[0]=R[j+1]； //R[0]不是哨兵，仅做暂存单元
R[j+1]=R[j]；
R[j]=R[0]；
exchange=TRUE； //发生了交换，故将交换标志置为真
}
if(!exchange) //本趟排序未发生交换，提前终止算法
return；
} //endfor(外循环)
} //BubbleSort

Answer 2

package stack;
public class TestSort {

public static void main(String[] args) {
String s="";
for(int i=0;i<args.length;i++){
s+=args[i]+" ";
}

String result[]=s.split(" ");
int a[]=new int[result.length];
System.out.println("排序前的数据");
for(int i=0;i<result.length;i++){
try{
a[i]=Integer.parseInt(result[i]);

System.out.print(a[i]+" ");
}catch(Exception e){
System.out.println("您输入非法的字符，必须数字");
}
}
System.out.println();
System.out.println("-----------------------------");
System.out.println("排序后的数据");
bubbleSort(a);
display(a);
}
public static void bubbleSort(int a[]){
int temp=0;
for(int i=0;i<a.length;i++){
for(int j=i+1;j<a.length;j++){
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;

}
}
}

}

public static void display(int a[]){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}
//从控制台输入十个个数字，用空格隔开

Answer 3

// 分别用JAVA冒泡算法和选择算法对整型数组进行由小到大排序，并输出

package mym3;

public class Mym3 {
public int[] SelectSort(int pArray[]) {
int temp;
for (int i = 0; i < pArray.length - 1; i++) {
for (int j = i + 1; j < pArray.length; j++) {
if (pArray[i] > pArray[j]) {
temp = pArray[i];
pArray[i] = pArray[j];
pArray[j] = temp;
}
}
}
return pArray;

}

public int[] BubbleSort(int pArray[]) {
int temp, i, j;
for (j = 0; j < pArray.length - 1; j++) {
for (i = 0; i < pArray.length - 1 - j; i++) {
if (pArray[i] > pArray[i + 1]) {
temp = pArray[i];
pArray[i] = pArray[i + 1];
pArray[i + 1] = temp;
}
}
}
return pArray;
}

public static void main(String[] args) {
Mym3 st = new Mym3();
int test[] = { 1，4，5，6，7，8，9，11，111，0 };
int length = test.length;
int i = 0, j = 0;
int testSelect[] = st.SelectSort(test);
int testBubble[] = st.BubbleSort(test);
while (i < length) {
System.out.println("Select Sort: " + testSelect[i]);
i++;
}
while (j < length) {
System.out.println("Bubble Sort: " + testBubble[j]);
j++;
}

}

}