java选择排序冒泡排序_Java_8排序（冒泡排序和选择排序）

1.选择排序

package demo1;

public class Demo1 {

public static void main(String[] args) {

int[] arr= {23,546,78,2,67};　　　　　　　　//定义整型shuzu

selectArr(arr);　　　　　　　　　　　　　　　　//选择排序

printArr(arr);　　　　　　　　　　　　　　　　//打印数组

}

//选择排序

public static void selectArr(int[] arr) {

for (int i = 0; i < arr.length; i++) {　　　　　　　　　　　　//遍历数组

for (int j = i+1; j < arr.length; j++) {　　　　　　//当前元素与后面的元素对比

if(arr[i]>arr[j]) {

int temp = arr[i];　　　　　　　　//对数组的元素进行位置交换

arr[i] = arr[j];

arr[j] = temp;

}

}

}

}

//打印数组

public static void printArr(int[] arr) {

for (int i = 0; i < arr.length; i++) {

System.out.println(arr[i]);

}

}

}

2.冒泡排序

package demo1;

public class Demo1 {

public static void main(String[] args) {

int[] arr = {23,56,23,56,67};

bubbleArr(arr);

printArr(arr);

}

public static void bubbleArr(int[] arr) {

for (int i = 0; i < arr.length; i++) {

for (int j = 0; j < arr.length-1-i; j++) {

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

}

public static void printArr(int[]arr) {

for (int i = 0; i < arr.length; i++) {

System.out.println(arr[i]);

}

}

}

3.数组反转

public static void main(String[] args) {

int[] arr= {23,67,23,6,987};

for (int min = 0,max=arr.length-1; min < max; min++,max--) {

int temp = arr[min];

arr[min] = arr[max];

arr[max] = temp;

｝

}