【Java】五种常见排序之-----------冒泡排序

冒泡排序：

 

• 原理: 将关键字较小的值不断地上浮，将关键字值较大的不断下沉；
• 时间复杂度：O(n^2)
• 空间复杂度：最优（即已经排好序）为0，平均空间复杂度为O(1);
• 核心代码：

 

for(int i=0;i<n;i++){

for(int j=i;j<n;j++){

if(num[i]>num[j]){//数值较大的数进行交换下沉

int temp;

temp=num[i];

num[i]=num[j];

num[j]=temp;

}

}

}

【Java实现完整代码】

 

package paixu;

 

 

/**

 

 

* @author xpengfei

 

 

*/

 

 

import java.util.Scanner;

 

 

/*

 

 

* 效率最低的冒泡排序

 

 

* 说明冒泡排序的时间复杂度符合O(n^2)。

 

 

* 

 

 

* 时间复杂度，最优与最差都需要[n*(n-1) ] / 2次比较，所以时间复杂度为O(n^2).

 

 

* 空间复杂度，最优即已排好序，空间复杂度为0；平均空间复杂度为O(1)。

 

 

*/

 

 

public class sortOne {

 

 

Scanner input=new Scanner(System.in);

 

 

private int[]num;//存放随机数数组

 

 

private int n;//待输入的数组规模n

 

 

public sortOne(){//构造函数，初始化数组；

 

 

System.out.println("请输入数组大小N的值：");

 

 

n=input.nextInt();

 

 

num=new int[n];

 

 

System.out.println("随机生成的数组如下：");

 

 

for(int i=0;i<n;i++){

 

 

num[i]=(int)(Math.random()*1000);

 

 

System.out.println(num[i]);

 

 

}

 

 

}

 

 

public void sort(){//冒泡排序核心算法

 

 

for(int i=0;i<n;i++){

 

 

for(int j=i;j<n;j++){

 

 

if(num[i]>num[j]){//数值较大的数进行交换下沉

 

 

int temp;

 

 

temp=num[i];

 

 

num[i]=num[j];

 

 

num[j]=temp;

 

 

}

 

 

}

 

 

}

 

 

}

 

 

public void displayResult(){//该函数将排好序的数组进行有序输出

 

 

System.out.println("数组排序后的结果为：");

 

 

for(int i=0;i<n;i++){

 

 

System.out.println(num[i]);

 

 

}

 

 

}

 

 

public static void main(String []args){

 

 

sortOne sone=new sortOne();

 

 

sone.sort();

 

 

sone.displayResult();

 

 

}

 

 

}