**
完成数组的冒泡排序算法
**
//冒泡排序:两个相邻数相比,循环冒泡n-1次;
class paixu{
//冒泡排序
public static void main(String[] args) {
int[] a = {4,5,2,1,6,83,9,7,0};
for(int i=1;i<a.length;i++){//注意:这里的i初值应从1开始;
//内层循环控制排序次数
for (int j=0;j<(a.length-i);j++) {
//交换次序,比较两个数的大小,大的往后移
if (a[j]>a[j+1]) {
int t;
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
//再次循环看看排序是否成功
for (int i=0;i<a.length;i++) {
System.out.print(a[i]+"\t");
}
}
}
完成对上题中数组的选择排序算法。
//选择排序:一个数和剩下所有数比
class xuanze{
//选择排序,将一个数和剩下所有数相比
public static void main(String[] args) {
int[] a = {4,5,2,1,6,83,9,7,0};
//外层循环从0开始,循环length-1次
for (int i=0;i<a.length-1 ;i++ ) {
//从i+1开始,到length,
for (int j=i+1;j<a.length ;j++ ) {
//依次比较第一个数和后面所有的数,最小的放最前面,调换顺序
if (a[i]>a[j]) {
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
//再次循环输出数组的各个元素
for (int i=0;i<a.length ;i++ ) {
System.out.print(a[i]+"\t");
}
}
}
完成对上题中数组的快速排序算法。
class kuaisu{
//快速排序
public static void main(String[] args) {
int[] a = {4,5,2,1,6,83,9,7,0};
//sort使用快速排序法,
java.util.Arrays.sort(a);
//再次循环输出数组的各个元素
for (int i=0;i<a.length ;i++ ) {
System.out.print(a[i]+"\t");
}
}
}