图丨pexels
冒泡排序是一种比较简单的排序算法,它循环走过需要排序的元素,依次比较相邻的两个元素,如果顺序错误就交换,直至没有元素交换,完成排序。
若对n个人进行排序,我们需要n-1次比较,所以第k次比较需要进行n-k次比较。排序算法通过以数据对象的两两比较作为关键,所以可以得出,冒泡排序需要进行的
比较次数为:(n-1) + (n-2) + ... + 1 = n*(n-1) / 2
,因此冒泡排序的时间复杂度为O(n^2)
。
算法简介:
动画演示:
Java中冒泡排序的原生实现方式(正序和逆序)
给定数组,ary=[2,4,5,3,1], 如何升序或逆序排列?
提示: Arrays.sort只能升序排列, 先用双重for循环,原生方法实现.
public class T02 {
public static void main(String[] args) {
//冒泡升序
int [] ary = {1,4,5,6,7,8,3,2};
for (int i = 0; i <ary.length ; i++) {
for (int j = (i+1); j <ary.length ; j++) {
if (ary[i]>ary[j]){
// 交换两者的值
int c = ary[i];
ary[i] = ary[j];
ary[j] = c;
}
}
}
// 写在双重for循环外面
for (int i1 : ary) {
System.out.print(i1);
}
}
}
打印结果: 12345678 降序的实现只需要更改 if( ) 中条件,让 ary[i] < ary[j] 即可.
利用Arrays.sort数组方法实现升序:
代码如下:
// Array.sort排序
int [] ary = {2,4,1,3,5,6,8,7,9};
Arrays.sort(ary);
for (int i1 : ary) {
System.out.print(i1);
}
System.out.println();
// 倒序排列,没有方法
for (int i = ary.length-1; i > -1 ; i--) {
System.out.print(ary[i]);
}
System.out.println();
结束!