Java选择排序和冒泡排序

冒泡排序

1.比较相邻的元素如果第一个比第二个大，就交换它们两个。

2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数;

3.针对所有的元素重复以上的步骤，除了最后一个;

重复步骤1〜3，直到排序完成。

代码如下：

		int[] a = {34,12,56,90,1};
		for (int i = 0; i < a.length-1; i++) {
			for (int j = 0; j < a.length-i-1; j++) {
				if (a[j] > a[j+1]) {
					int temp = a[j];
				    a[j] = a[j+1] ;
					a[j+1] = temp;
				}
			}
		}
		
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}

选择排序演示

思路分析

1. 第一个跟后面的所有数相比，如果小于（或小于）第一个数的时候，暂存较小数的下标，第一趟结束后，将第一个数，与暂存的那个最小数进行交换，第一个数就是最小（或最大的数）

2. 下标移到第二位，第二个数跟后面的所有数相比，一趟下来，确定第二小（或第二大）的数

重复以上步骤

直到指针移到倒数第二位，确定倒数第二小（或倒数第二大）的数，那么最后一位也就确定了，排序完成。

负杂度分析

1. 不管原始数组是否有序，时间复杂度都是O（n2），

因为没一个数都要与其他数比较一次，（n-1）2次，分解：n2-2n+1, 去掉低次幂和常数，剩下n2,所以最后的时间复杂度是n2

2. 空间复杂度是O（1）,因为只定义了两个辅助变量，与n的大小无关，所以空间复杂度为O（1）

代码如下：

public static void changeSort() {
		int[] array = {34,12,56,90,1};
		for (int i = 0; i < array.length-1; i++) {
			int index = i;// 动态记录比较的下标，找到当这一轮最小的 继续循环比较
			for (int j = index+1; j < array.length; j++) {
				if (array[index]> array[j]) {
					index = j;
				}
			}
			if (index != i) {// 在第二层for循环后交换元素位置
				int temp = array[i];
				array[i] = array[index];
				array[index] = temp;
			}
		}
		System.out.println(Arrays.toString(array));
	}

参考文章地址：
https://www.cnblogs.com/l199616j/p/10591955.html
【java】十大经典排序算法（动图演示）https://blog.csdn.net/csdn_baotai/article/details/80293679