public class Main {
public static void main(String[] args) {
int arr[] = new int[]{ 6, 5, 4, 3, 2 };
for(int x:arr) {
System.out.print(x+" ");
}
//冒泡排序
/*for (int j = 1; j < arr.length ; j++)
//比较相邻两个元素,较大的数往后冒泡。
for (int i = 0; i < arr.length - j; i++) {
if (arr[i] > arr[i+1]) {
//交换元素
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1]=temp;
}
}
//遍历数组(用的foreach方法)
for(int x:arr) {
System.out.println(x);
}*/
//输出
//2,3,4,5,6
//直接选择排序
/*int t;
for (int j = 1; j < arr.length ; j++) {
t=0;
for (int i = 1; i <= arr.length-j; i++) {
//选出最大值
if (arr[i] > arr[t]) {
t = i;
}
}
//交换
int temp = arr[arr.length - j];
arr[arr.length - j] = arr[t];
arr[t] = temp;
}
System.out.println();
for(int x:arr) {
System.out.print(x+" ");
}*/
//输出
//2,3,4,5,6
//反转排序
for(int i = 0 ; i < arr.length/2 ; i++) {
int temp = arr[arr.length-i-1];
arr[arr.length-1-i] = arr[i];
arr[i] = temp;
}
System.out.println();
for(int x:arr) {
System.out.print(x+" ");
}
//输出
//2,3,4,5,6;
}
}
冒泡、直接选择、反转排序的代码实现
最新推荐文章于 2022-04-17 10:38:43 发布