简单选择,冒泡,插入,快速排序之效率比较

博主对比分析了简单选择、冒泡、插入和快速排序四种常见排序算法的效率,通过实现并测试得出在排序60000个随机数时,平均时间分别为快速排序30ms、简单选择排序1850ms、冒泡排序7500ms和插入排序400ms。结果显示快速排序效率最高,插入排序优于冒泡排序,但与网上的某些观点不同。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

简单选择,冒泡,插入,快速排序之效率比较

这四种耳熟能祥的排序算法,找了个时间自己去重写研究了一遍,考察了他们的运行效率问题。当然对于一些初级的程序员千万别在拿着选择排序当冒泡排序的用了。所有的排序都是根据自己对排序思想的理解后编写的,如有不正确的地方还请提出。

简单选择排序:每次从数组序列中选择一个元素与其他所有元素进行比较,每趟可以确定序列中最小的元素。

public static void simpleSort(int[] a){
        for(int i=0;i<a.length-1;i++){
  //n-1
            for(int j=i+1;j<a.length;j++){
                if(a[i]>a[j]){            
                    int temp=a[i];
                    a[i]=a[j];
                    a[j]=temp;
                }
            }
        }
    }

冒泡排序:每次比较序列相邻的两个位置的元素,在n-1趟之后便可比较所有元素获取有序序列

public static  void bubbleSort(int[] a){
        int i=0,j=0;
        while(j<a.length-1) {
  /
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值