您的位置:首页 > 编程语言 > Java开发

冒泡排序-java

2015-10-05 11:23 561 查看
排序-冒泡排序

基本思想:从一端开始,逐个比较相邻的两个元素,发现倒序即交换。 这里按从后往前(从下往上)逐个比较相邻元素。

平均时间:O(n2)

最好情况:O(n)

最坏情况:O(n2)(逆序)

辅助空间:O(1)

稳定性:稳定

适用场景:n比较小时

java实现:

public static void bubbleSort(int[] list) {

for (int i = 0; i < list.length; i++) {
for (int j = i+1; j < list.length; j++) {
if (list[j] < list[i]) {
int temp = list[j];
list[j] = list[i];
list[i] = temp;
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: