稳定性简介：
定义： 如果相等的2个元素，在排序前后的相对位置保持不变，那么这是稳定的排序算法。
举例1：
排序前:5，1，3a，4，7，3b
稳定的排序:1，3a,3b，4，5，7
不稳定的排序: 1，3b，3a，4，5，7
相对位置保持不变。
举例2：
韩梅梅：100分
李华：100分
李强：90分
排序后韩梅梅始终在李华之前。
韩梅梅和李华的相对位置没有改变。
冒泡排序的稳定性
是一个稳定的排序算法。
前面的数据比后面的数据大，才会进行交换，例如：1,2,3,3,4。3和3不会交换。
public class Main {
public static void main(String[] args) {
//冒泡排序
int[] array = {16, 12, 17, 89, 72, 67, 1};
for(int end = array.length - 1;end > 0; end--){
boolean sorted = true;
for (int i = 1; i <= end ; i++) {
int temp = array[i];
array[i] = array[i - 1];
array[i-1] = temp;
sorted =false;
}
}
if(sorted) break;
}
for(int i = 0; i < array.length; i++){
System.out.print(array[i] + "_");
}
}
}
稳定的排序算法也会变成不稳定的排序算法
if (array[i] < array[i - 1]) {}
交换元素时<写为<=
原地算法：不依赖额外的资源或者依赖少数的额外资源，仅依靠输出来覆盖输入
空间复杂度为O(1)的都可以认为是原地算法
非原地算法，称为Not-in-place或者Out-of-place
冒泡排序属于ln-place
for (int i = 1; i <= end ; i++) {
int temp = array[i];
array[i] = array[i - 1];
array[i-1] = temp;
sorted =false;
}
没有依赖额外的资源，是直接对输入的修改。