Java 的冒泡排序直接选择排序和反转排序方法
Posted 汐风雪夜
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java 的冒泡排序直接选择排序和反转排序方法相关的知识,希望对你有一定的参考价值。
冒泡排序:
System.out.println(Arrays.toString(arr));
int temp = -1;
for(int i=0;i<arr.length;i++) {
for(int j=i+1;j<arr.length;j++) {
if(arr[i]>arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
直接选择排序
System.out.println(Arrays.toString(arr));
for(int i=0;i<arr.length;i++) {
int tem = i;
for(int j=i;j<arr.length;j++) {
if(arr[j] < arr[tem]) {
tem = j;
}
}
int temp1 = arr[i];
arr[i] = arr[tem];
arr[tem] = temp1;
}
System.out.println(Arrays.toString(arr));
反转排序
System.out.println(Arrays.toString(arr));
for(int i=0;i<arr.length / 2;i++) {
int temp = arr[i];
arr[i] = arr[arr.length-i-1];
arr[arr.length-i-1] = temp;
}
System.out.println(Arrays.toString(arr));
以上是关于Java 的冒泡排序直接选择排序和反转排序方法的主要内容,如果未能解决你的问题,请参考以下文章
4种 数组排序算法(冒泡/直接/反转/希尔排序),好好拿捏它!