排序1

:lol: 关于排序的总结
1.冒泡排序
首先看一段代码
publi class SortArray(){
//定义一个类
public static void main(String[] args){


//创建一个数组,并用方法对这个数组进行赋值
int a[]=creatarray(8);
//调用方法遍历数组
System.out.println("冒泡排序前的情况");
printArray(a);
//创建一个数组来接受冒泡排序后的数组
int b[]=maopao(a);
System.out.println("冒泡排序时的情况");
printlArray(b);
}


//通过方法随机产生一个数组
int a[]=creatarray(10);
//通过方法打印出数组
System.out.println("选择排序前的数组情况");
printArray(a)；
int b[]=xuanze(a);
//通过方法打印出来
System.out.println("x选择排序的情况");
printArray(b);


//随机创造数组的方法
public static int[] creatarray(int len){
int base[]=new int[len];
//初始化要排的数组
for(int i=0;i<base.length;i++){
//创建一个随机对象
Random dom=new Random();
base[i]=dom.nextInt(100);
}
return base;
}
//遍历数组并打印出来的方法
public static printArray(int a[]){
if(a==0){return ;
}else for(int i;i<a.length;i++){
System.out.print(" "+a[i]);
}
System.out.println(" ");
}
//冒泡排序的方法过程
public static int[] maopao(int a[]){
for(int i=0;i<a.length-1;i++){
for(int j=i+1;j<a.length;j++){
//这里有几种方法交换两个数
if(a[j]<a[i]){ //找出最小数
int temp=a[j]; //至于这其中算法演示有待同学自己挖掘、
a[j]=a[i]; //可以通过列举一些数组，通过其变化来辨别
a[i]=temp;
}
}
}
return a;
}
//选择排序的方法过程
public static int xuanze(int a[]){
for(int i=0;i<a.length-1;i++){
//设置一个记录最小元素的变量
int lowder=i;
for(int j=i+1;j<a.length;j++){
if(a[lowder]>b[j])
lowder=j;
}
int temp=a[lowder];
a[lowder]=a[i];
a[i]=temp;
}
}
}

看完这段代码，或者是运行完过后。还是不知道冒泡和选择排序的优劣。
仔细看一下二者方法代码，你会发现十分相识。唯一最大区别是，冒泡排序把交换位置几行代 码发在第一个循环体和第二个循环体间。选择排序把那几行代码放在第二个循环体里面。相比算法的时间效率，选择排序高于冒泡排序.