【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();

}

}