这里我们介绍两种在开发中基本上用不到但是笔试题经常出现的两种排序算法:冒泡排序和选择排序
冒泡排序和选择排序很相似,冒泡是每次前一个数和相邻的后一个数比较,将较大的数放在后面,一次遍历即可将最大的数方法数组的末尾,而选择排序是每次选择一个数出来和其它的每一个元素比较,将较小的放下前面,如此,即可将最小的数放在第一个位置
上代码:
//冒泡排顺序算法,慢!
//永远都是相邻的两个数字比较
public static int[] mp(int[] a){
for(int i=0;i<a.length-1;i++){//冒泡是两个数的比较,所以只需要比较length-1次
for(int j=0;j<a.length-i-1;j++){
if(a[j]>a[j+1]){//如果前一个数大于后一个数,那么交换
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
return a;
}
//冒泡排序就是每次前面的数和后面相邻的的比较,如果前面的数较大,就交换两个数的位置
//这样每次就可以找到这些数的最大的一个,并将其放在最后
//一共这样比较数组长度减一次,就可以排序完成
//选择排序算法,慢!
//选择一个出来和其它的数字比
public static int[] xuanze(int[] a){
int n=a.length;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
if(a[i]>a[j]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
return a;
}
//选择排序是从第一个数开始出来依次和其它的数比较,大的放后面,小的放前面