冒泡排序作为十大排序之一,是一种简单且稳定的排序算法
算法思想可以联想为向湖中下石头和较轻的石头变成泡泡上浮的过程
想象每一块石头处在相应的高度,从上往下相邻两个石头进行比较,较大的石头往下沉,替代下一石头的位置...;
/**
* Java十大排序之冒泡排序(未优化版)
* @author com
*
*/
public class Sorts {
public static void main(String...];
A[j+1] = temp;
}
}
}
return A;
}
}
运行结果:
[0, 2, 9, 10, 16, 24, 26, 49, 100]
原数据..., 24, 26, 49, 100]
[0, 2, 9, 10, 16, 24, 26, 49, 100]
优化版:
import java.util.Arrays;
/**
* Java十大排序之冒泡排序...运行结果:
[0, 2, 9, 10, 16, 24, 26, 49, 100]
原数据:
[49, 26, 2, 9, 16, 0, 10, 100, 24]
第 1 趟排序:
[26,