/**
* 冒泡排序
* 时间复杂度为n^2 排序方法稳定
* @time 2017/07/05
*/
import java.util.Arrays;
public class BubbleSort{
//主方法
public static void main(String []args){
//一个数组对象
int []a={12,32,52,28,46,15};
//进行a.length-1次遍历,倒数第二个数和倒数第一个数比较
for(int i=0;i<a.length-1;i++){
//相邻两个数相互比较
for(int j=0;j<a.length-i-1;j++){
//如果前面这个数大于后面这个数,就交换两个数
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
//打印出数组
System.out.println(Arrays.toString(a));
}
}
JAVA八大排序算法之一冒泡排序
最新推荐文章于 2024-05-02 17:03:14 发布