比较Java中冒泡排序,选择排序,快速排序算法效率

本文探讨了Java中冒泡排序、选择排序和快速排序三种算法在从小到大排序时的效率。冒泡排序在数组较大时效率较低;选择排序较冒泡排序节省时间;快速排序通过分治策略实现高效排序。Java内置的Arrays.sort()方法能方便地实现排序。若要实现降序排序,只需逆序输出并适当调整交换次数。
摘要由CSDN通过智能技术生成

讨论从小到大的情况,

冒泡排序算法,通过对数组元素两两比较,把小的往前排,一趟冒泡排序找到一个数组中最小的,虽然没一趟比较的次数会减小,但是如果排序的数组大小很大呢,显然这个算法的效率会变得很低。

算法代码:

for(int i = 0;i<a.length-1;i++) {
			for(int j = 0;j<a.length-1-i;j++) {
				if(a[j]>a[j+1]) {
					temp = a[j+1];
					a[j+1] = a[j];
					a[j] = temp;
				}
			}
		}

选择排序算法:选择排序算法大概是这样的,定义一个变量存储每一次排序的值以及定义一个minIndex来存储最小值的下标,每一趟排序只交换一次,这样可以比冒泡排序更省时。

算法代码:

for(int i = 0;i<b.length;i++) {
        	int min = b[i];
            int minIndex = i;
        	for(int j = i+1;j<b.length;j++) {
        		if(b[j]<min) {
        			min = b[j];
        			minIndex = j;
        		}
        	}
        	temp = b[i];
        	b[i] = b[minIndex];
        	b[minIndex] &#
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值