选择排序

每次都从待排序的元素中找到最小的或者最大的元素与待排序的元素中最左侧元素交换位置，即每轮循环都会挑出剩余元素中最小或最大的元素放在余下元素的最左侧

定义数组 a={3,9,0,-9,10}
首先遍历集合中的每个位置的元素，然后将该位置元素与其后面的每一个元素逐一进行比较

i==0
a[0]=3 a[0]位置的元素与其之后的每一个元素比较
a[0]和a[1] (3和9)比较结果为 3,9,0,-9,10 （3<9 位置不变）
a[0]和a[2]（3和0）比较结果为 0,9,3,-9,10 （3>0 交换位置）
a[0]和a[3] （0和-9）比较结果为 -9,9,3,0,10 （0>-9 交换位置）
a[0]和a[4] （-9和10）比较结果为 -9,9,3,0,10 （-9<10 位置不变）

此时a[0] 位置的元素是最小的，就不用再参与比较了

以此类推

i==1 a={-9,9,3,0,10}
a[1]=9 a[1]位置的元素与其之后的每一个元素比较
a[1]和a[2]（9和3）比较结果为 -9,3,9,0,10
a[1]和a[3] （3和0）比较结果为 -9,0,9,3,10
a[1]和a[4] （0和10）比较结果为 -9,0,9,3,10

此时a[1]位置的元素也不用再比了

i==2 a={-9,0,9,3,10}
a[2]=9 a[2]位置的元素与其之后的每一个元素比较
a[2]和a[3] （9 和3）比较结果为 -9,0,3,9,10
a[2]和a[4] （3和10）比较结果为 -9,0,3,9,10

此时只需比较 a[3]和a[4]位置的元素大小即可

i==3 a={-9,0,3,9,10}
a[3]和a[4]比较，位置不变 -9,0,3,9,10

/**
 * @Author: haoxuan
 * @Blog:www.itianyu.cn
 * @Date: 2019年1月15日 下午12:05:34
 * @Description:数组的选择排序
 *
 */
public class ArraySelectSort {

	public static void main(String[] args) {
		int[] arr = {3, 5, 6, 9, -2, -3, 8, 0};
                //调用选择排序方法
		selectSort(arr);
                //调用数组遍历方法
		bianli(arr);
	}
	
// 定义数组的排序方法：选择排序
	public static void selectSort(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;
				}
			}
		}
	}
	/*
	   定义方法,数组的遍历
	   返回值: 没有返回值
	   参数:   数组就是参数
	*/
	public static void bianli(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}
	}

选择排序输出结果：-3 -2 0 3 5 6 8 9

冒泡排序

即数组中相邻两个元素进行比较，每一轮的比较都会将待排序的元素中较大（或较小）的元素值放在所有待排序的元素最后

定义数组a ={10,2,19,-9,1 }

i==0时
a[0]与a[1]比后结果为 2,10,19,-9,1
a[1]与a[2]比后结果为 2,10,19,-9,1
a[2]与a[3]比后结果为 2,10,-9,19,1
a[3]与a[4]比后结果为2,10,-9,1,19 —– 此时a[4]最大不用再参与比较

i==1时 a={2,10,-9,1,19}
a[0]与a[1]比后结果为 2,10,-9,1,19
a[1]与a[2]比后结果为 2,-9,10,1,19 —– 此时a[3]最大不用再参与比较

1==2时 a={2,-9,1,10,19}
a[0]与a[1]比后结果为 -9,2,1,10,19
a[1]与a[2]比后结果为 -9,1,2,10,19 ——此时a[2]最大不用再参与比较

1==3时 a={-9,1,2,10,19} —–只需比较a[0]和a[1]
a[0]与a[1]比后结果为 -9,1,2,10,19

package com.studydemo;

 /**  
 * @Author: haoxuan
 * @Blog:www.itianyu.cn
 * @Date: 2019年1月15日 下午1:44:51
 * @Description:  数组的冒泡排序
 *
 */
public class ArrayBubbleSort {

	public static void main(String[] args) {
		int[] arr = {3, 5, 6, 9, -2, -3, 8, 0,7,-5,-3};
		bubbleSort(arr);
		bianli(arr);
	}
	
// 定义数组的排序方法：冒泡排序
	public static void bubbleSort(int[] arr) {
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-i-1; j++) { if (arr[j]>arr[j+1]) {
					int temp =arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=temp;
				}
			}
		}
	}
	/*
	   定义方法,数组的遍历
	   返回值: 没有返回值
	   参数:   数组就是参数
	*/
	public static void bianli(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}
	}
}