Java冒泡排序（升序和降序）

冒泡排序是简单排序方式中的一种，其排序思想为：第一个数和第二个数进行比较，如果第一个数大于第二个数，则交换位置，否则位置不变。以新的数据位置继续比较第二个数和第三个的大小，以此类推，则最终最大的数会排在最后一位，此时为升序排序；反之为降序排序。

 

/** 冒泡升序排序 **/  
public static int[] ascSort(int[] param) {  
int in, out;  
int temp = 0;  
for (out = param.length; out > 0; out--) {  
for (in = 0; in < out - 1; in++) {  
if (param[in] > param[in + 1]) {  
temp = param[in];  
param[in] = param[in + 1];  
param[in + 1] = temp;  
}  
}  
}  
return param;  
}  

 

/** 冒泡降序排序 **/  
public static int[] descSort(int[] param) {  
int in, out;  
int temp = 0;  
for (out = 0; out < param.length; out++) {  
for (in = param.length - 1; in > out; in--) {  
if (param[in] > param[in - 1]) {  
temp = param[in];  
param[in] = param[in - 1];  
param[in - 1] = temp;  
}  
}  
}  
return param;  
}  

 

执行升序和降序方法：  
public static void main(String[] args) {  
int[] param = { 1, 6, 7, 5 };  
param = ascSort(param);  
System.out.print("升序结果为：");  
for (int i = 0; i < param.length; i++) {  
System.out.print(param[i]);  
}  
System.out.println("");  
param = descSort(param);  
System.out.print("降序结果为：");  
for (int i = 0; i < param.length; i++) {  
System.out.print(param[i]);  
}  
}  

 运行结果如下：

 注意：

1、冒泡排序的效率为O(N*N)，比较次数最多为N(N-1)/2，交换次数最多为N(N-1)/2，其中N代表需要比较的数的个数；

2、冒泡排序是一种以时间换空间的排序方法，最坏的情况是把顺序的排列变成倒序，把倒序的排列变成顺序，此时每次比较运算都要进行交换；

3、冒泡排序的效率和时间复杂度有关的，时间复杂度越大，则执行的效率就越低；

4、在冒泡算法中，若算法中语句执行次数为一个常数，则时间复杂度为O(1)；

5、在时间频度不相同的情况下，时间复杂度有可能是相同的，如T(n)=n*n+2n+3与T(n)=n*n+5n+10时间频度不相同，则时间复杂度都是O(n*n)