#初学算法# 归并排序与冒泡排序算法对比

 

        最近刚看算法导论,想自己比较一下冒泡排序跟归并排序。

        归并排序的算法复杂度:nlogn

        冒泡排序的算法复杂度:n^2

        第一次发博客,各位大虾有什么建议尽管提,非常感谢!

public class Sort {

	/**
	 * @param 
	 * @author darkhorse_pxf
	 */
	static int count=1;  //用于计算归并排序操作次数
	static int count2=1;  用于计算冒泡排序操作次数
	public static void main(String[] args) {
		int a[]={54,47,15,475,21,57,67,18,88,245};
		int b[]={54,47,15,475,21,57,67,18,88,245};
		System.out.println("归并排序:");
		mergeSort(a,0,a.length-1);   //归并排序
		System.out.println("归并排序共执行"+count+"次");
		System.out.println("冒泡排序:");
		bubbleSort(b);      //冒泡排序
		System.out.println("冒泡排序共执行"+count2+"次");
		/**测试Merge
		int a[]={1,3,5,7,9,2,4,6,8,10};
		
		Merge.Merge(a, 0, 4, a.length-1);
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+"   ");
		}
		System.out.println();
		*/
	}
	private static void bubbleSort(int[] b) {   //冒泡排序
		int k;
		for(int i=0;i<b.length;i++){
			
			for(int j=i;j<b.length;j++){
				if(b[i]<=b[j]){
					k=b[i];
					b[i]=b[j];
					b[j]=k;
					count2++;
				}
			}
			for(int x=0;x<b.length;x++){
				System.out.print(b[x]+"   ");
			}
			System.out.println();
		}
	}
	public static void mergeSort(int[] numbers,int firstNumber,int lastNumber) {
		if(firstNumber<lastNumber){
			int midleNumber=(firstNumber+lastNumber)/2;
			mergeSort(numbers,firstNumber,midleNumber);
			mergeSort(numbers,midleNumber+1,lastNumber);
			Merge(numbers, firstNumber, midleNumber, lastNumber);
			for(int i=0;i<numbers.length;i++){
				System.out.print(numbers[i]+"   ");
			}
			System.out.println();
			
		}
	}
	public static void Merge(int numbers[],int p,int q,int r){
		int n1=q-p+1;
		int n2=r-q;
		int Left[]=new int[n1];
		int Right[]=new int[n2];
		for(int i=0;i<Left.length;i++){
			Left[i]=numbers[i+p];
		}
		for(int j=0;j<Right.length;j++){
			Right[j]=numbers[q+1+j];
		}
		int i=0;
		int j=0;
		while(p<=r){
			if(i==Left.length){
				while(j<Right.length){
					numbers[p++]=Right[j++];
				}
				break;
			}
			else if(j==Right.length){
				while(i<Left.length){
					numbers[p++]=Left[i++];
				}
				break;
			}
			if(Left[i]<=Right[j]){
				numbers[p++]=Left[i++];
			}else{
				numbers[p++]=Right[j++];
			}
			count++;
		}
		
	}

}

运行结果:




                
  • 0
    点赞
  • 1
    收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
评论 1

打赏作者

DarkHorse_pxf

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值