-
用选择或冒泡排序算法实现升序排序。
-
使用Arrays.sort()方法进行排序。
public class BubbleSort {
//创建数组
public int[] creatArray() {
int[] a=new int[5];
for(int i=0;i<a.length;i++)
a[i]=(int)(Math.random()*100);
return a;
}
//输出数组
public void printArray(int[] b) {
for(int i=0;i<b.length;i++)
System.out.print(b[i]+"\t");
}
//冒泡排序
public void sort(int[] c) {
for(int i=0;i<c.length;i++)
for(int j=0;j<c.length-i-1;j++) {
if(c[j]>c[j+1]) {
int temp=c[j];
c[j]=c[j+1];
c[j+1]=temp;
}
}
}
}
测试程序
import java.util.Arrays;
public class BubbleSortTest {
public static void main(String[] args) {
BubbleSort s=new BubbleSort();
int[] array=s.creatArray();//将随机产生的数组放入array
System.out.println("排序前:");
s.printArray(array);//调用输出方法
Arrays.sort(array);//直接排序
//s.sort(array);
System.out.println();
System.out.println("排序后:");
s.printArray(array);
}
}