冒泡排序
比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置，每一次比较，都会产生一个最大或者最下的数字，下一轮则可以少一次排序，依次循环，直到结束！
排序动态变化过程
排序java语言实现
//外部传入一个需要排序的数组，以int数组为例,从小到大排序
public static void bubblingSort(int[] arrays){
//临时变量
int temp=0;
//每一轮比较过后,都会得到一个最大值
for (int i=0;i<arrays.length-1;i++) {
for (int j=0;j<arrays.length-1-i;j++){
//判断后一个数组元素跟前一个数组元素值的大小
//如果后一个元素的小于前一个数组的值，就互换位置
if (arrays[j+1]>arrays[j]){
temp=arrays[j];
arrays[j]=arrays[j+1];
arrays[j+1]=temp;
}
}
}
}
现假设一种场景,如果实际的数组序列是 1 2 3 4 5 6;或者1 3 2 4 5 6这种序列,如果我们使用上述的冒泡排序,我们外圈就需要循环,
但事实上这种只需要循环一次就可以了,所以我对算法进行了稍微的修改,就能解决这个问题：
//外部传入一个需要排序的数组，以int数组为例,从小到大排序
public static void bubblingSort(int[] arrays){
//临时变量
int temp=0;
//加一个标志量,判断是否已经排序好了,用于提前结束循环
int count;
//每一轮比较过后,都会得到一个最大值
for (int i=0;i<arrays.length-1;i++) {
//设置标志量是0,如果进入循环之后出来是<=1,就表示里面的值是排序好了的
count=0;
for (int j=0;j<arrays.length-1-i;j++){
//判断后一个数组元素跟前一个数组元素值的大小
//如果后一个元素的小于前一个数组的值，就互换位置
if (arrays[j+1]>arrays[j]){
temp=arrays[j];
arrays[j]=arrays[j+1];
arrays[j+1]=temp;
flag=true;
count++;
}
}
if(count<=1 ){
break;
}
}
}
算法分析
时间复杂度
稳定性
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以如果相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法 。
参考百度百科：冒泡排序