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;
                ｝
	}