您的位置:首页 > 编程语言 > Java开发

java三种排序(冒泡,选择,方法sort)

2017-10-25 20:23 190 查看
//冒泡排序

public static void main(String[] args){

int[] a={1,3,2,7,5};
for(int i=1;i<a.length;i++){                    //进行的第几次冒泡排序
for(int j=0;j<a.length-i;j++){              //其中j在这的意思,是这个数组的每个元素的下标;控制每一轮具体比较的内容
//前后元素比较
if(a[j]>a[j+1]){
//前后元素交换一个中间变量找q
int q=a[j];
a[j]=a[j+1];       //虽然a[j]被存储空间被a[j+1]覆盖但a[j]赋值给了q变量。
a[j+1]=q;


}
}
//排完序遍历打印数组;
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}

//选择排序

public static void main(String[] args) {
int[] a = { 1,3,2,7,5 };
for(int i=0;i<a.length-1;i++){                          //外层循环进行几次排序
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;

}
}
}
pianLi(a);
}
public static void pianLi(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");

}
}

}

//调用sort方法:

public static void main(String[] args) {
int[] arrays = { 12, 5, 58, 4, 5, 8989, 74, 55 };
Arrays.sort(arrays);
for (int i = 0; i < arrays.length; i++) {
System.out.print(arrays[i]+" ");
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: