java中数组选择排序、插入排序、冒泡排序

一、首先定义一个main函数

public static void main(String[] args) {
//定义一个数组，并初始化
		int[] arr = {67,89,99,23,34,77,21,78,12};
		//打印出排序前的数组
		printArray(arr);
		
		directSort(arr);//选择排序
		insertSort(arr);//插入排序
		bubbleSort(arr);//冒泡排序
	}

二、封装一个打印数组的函数（printArray（int[] arr））

public static void printArray(int[] arr) {
//通过for循环遍历数组，并打印出数组元素		
for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}

三、直接排序

双重for循环，数组的第一个数a[0]和后面所有的数进行比对，得到最小的数，然后第二个数a[1]和后面所有的数进行比对，得到次小的数。。。反复后得到排序后的结果。

public static void printArray(int[] arr) {
	//通过for循环来遍历数组，并打印出数组元素	
for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
private static void directSort(int[] arr) {
		//控制轮数
		for (int i = 0; i < arr.length - 1; 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;
				}
			}
		}
		printArray(arr);//调用打印数组函数打印出排序后的数组
	}
	}

四、插入排序

插入排序和打牌一样，拿到一个数和前面已有的数进行对比，比前面的数小就放到前面，举例：67,87,99,23,34
　第一次内循环、拿到数a[1]=87,和a[0]=67进行对比，67小，不换位置，跳出内循环，进行下一次;
　第二次内循环、拿到数99，和87比，位置不变，跳出内循环，进行下一次;

　第三次内循环、拿到数23，和99比，交换位置，23在和87比，交换位置，最后和67比，再次交换位置，得到结果，      23,67,87,99，34;

public static void insertSort(int[] arr) {
		//控制循环的轮数
        for (int i = 1; i < arr.length; i++) {
        	//比较大小
            for (int j = i; j > 0; j--) {
            	
                if (arr[j] < arr[j - 1]) {
                    int temp = arr[j - 1];
                    arr[j - 1] = arr[j];
                    arr[j] = temp;
                }
                else {
                	break;
                } 
            }
        }
        printArray(arr);
    }

五、冒泡排序

冒泡排序是两两之间进行对比，   如：67,87,99,23,34 ：第一次内循环、67和87比-->67,87 、87和99比-->87,99、99和23比-->23,99、99和34比-->34,99。

　　这样最大的一个数就到了数组的最后，第二次进行比对的时候只要比数组长度-2次，就是<arr.length-1，即可得到次大的数，放在倒数第二的位置，如此反复得到排序后的数组。

public static void bubbleSort(int[] arr) {
		//控制循环的轮数
		for (int i = 0; i < arr.length; i++) {
			//比较大小
			for (int j = 0; j < arr.length - i -1; j++) {
				if (arr[j] > arr[j]) {
					int temp = arr[j + 1];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
     }