Java基础排序算法

第一种：快速排序
两两比较，若前比后大，则交换，否则顺序不变。

public static void main(String[] args) { 
        //申请数组空间
		int[] array = new int[20];
		array = new int[] { 1, 2, 8, 3, 9, 5 };
		
		for (int i = 0; i < array.length; i++) {

			for (int j = i + 1; j < array.length; j++) {

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

					int temp = array[i];
					array[i] = array[j];
					array[j] = temp;

				}
			}
		}
		System.out.println(Arrays.toString(array));
		//进行数组反转
		for(int i=0;i<array.length;i++) {
			
			for(int j=0;j<i+1;j++) {
					int temp=array[i];
					array[i]=array[j];
					array[j]=temp；
			}
		}
		System.out.println(Arrays.toString(array));

	}

第二种：选择排序

public static void main(String[] args) {
		//int[] array = new int[20];
		int []array = new int[] { 1, 2, 8, 3, 9, 5 };
		
		for (int i = 0; i < array.length; i++) {
			int minIndex = i;
			for (int j = i + 1; j < array.length; j++) {
				if (array[minIndex] > array[j]) {
					minIndex = j;
				}
			}
			int temp = array[minIndex];
			array[minIndex] = array[i];
			array[i] = temp;
			System.out.println(Arrays.toString(array));

		}
		System.out.println("**************");
		System.out.println(Arrays.toString(array));
	}

第三种：冒泡排序

public static void main(String[] args) {
		int[] array = new int[] { 1, 9, 5, 7, 3, 8 };
		for (int i = 0; i < array.length; i++) {

			for (int j = 0; j < array.length - i - 1; j++) {
				if (array[j] > array[j + 1]) {
					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
			System.out.println(Arrays.toString(array));

		}
		System.out.println(Arrays.toString(array));
	}