冒泡（Bubble Sort）排序的基本思想是：将待排序的数组看作从上倒下排列，把关键字较小的记录看作较轻的，关键字较大的看作较重的，较小的关键字的值看作是水中的气泡向上浮，较大的关键字如水中的石块向下沉，当气泡都浮到相应的位置的时候排序结束.
算法性能分析
（1） 时间复杂素。总的一定此次数为3/2(n-1)*n
（2） 空间复杂度。仅用了一个辅助单元空间复杂度为O(1)
（3） 算法的稳定性。冒泡排序是一种稳定的排序算法
java" id="highlighter_350640">
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
/*
* Kiss_My_Love
* 2012/8/20
* 冒泡排序
**/
public static Object[] bubbleSort(Object []sort){
for(int i=1;i<sort.length;i++){
for(int j=0;j<sort.length-i;j++){
if((Integer)sort[j]>(Integer)sort[j+1]){
Object temp=sort[j];
sort[j]=sort[j+1];
sort[j+1]=temp;
}
}
}
return sort;
}
|
谢谢大家的阅读本文，希望能帮助到大家，谢谢大家对本站的支持！