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

2019年11月3日 262次阅读

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

《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]);
}
}

运行结果如下：

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


注意：

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)

点赞