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

来源：互联网发布：数控折弯机怎么编程编辑：程序博客网时间：2024/05/21 07:09

冒泡排序：

原理: 将关键字较小的值不断地上浮，将关键字值较大的不断下沉；
时间复杂度：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();
}
}

0 0