package cp.algorithm.sort;
public class 冒泡排序 {
/*
====================================================
算法思想简单描述：
在要排序的一组数中，对当前还未排好序的范围内的全部数，自上
而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较
小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要
求相反时，就将它们互换。
下面是一种改进的冒泡算法，它记录了每一遍扫描后最后下沉数的
位置k，这样可以减少外层循环扫描的次数。
冒泡排序是稳定的。算法时间复杂度O(n2)--[n的平方]
=====================================================
*/
static void bubble(int[] s){
//两个循环嵌套
for(int i=1;i
s[j+1]){
int temp = s[j];
s[j] = s[j+1];
s[j+1] = temp;
}
}
}
//排完序之后输出
for(int i=0;i