冒泡排序算法以优化

#include"stdio.h"
void sort(int arr[],int n){
    int i ,j ,temp,f;
    for(i=0;i<n-1;i++){
        f=1;
        for(j=0;j<n-1-i;j++){
            if(arr[j]>arr[j+1]){
                f=0;//排了就变零
                temp=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=temp;
            }
        }
        if(f){
            break;
        }
    }
}
main(){
    int arr[4];
    int i ,j ,temp;
    for(i=0;i<4;i++){
        scanf("%d",&arr[i]);
    }
    sort(&arr,4);
    for(i=0;i<4;i++){
        printf("%d\t",arr[i]);
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
冒泡排序是一种简单但效率较低的排序算法,其基本思想是通过比较相邻元素的大小,将较大的元素逐渐交换到数组的末尾。该算法需要进行多次遍历,并且每次遍历都会比较相邻元素的大小,导致时间复杂度较高。 如果要对冒泡排序进行优化,可以采取以下几种方法: 1. 设置标志位:在每次遍历过程中,如果没有发生元素交换,则说明数组已经有序,因此可以提前结束排序过程,减少不必要的比较次数,从而减少时间复杂度。 2. 添加有序区间:每次外层循环后,可以确定一个最大的元素已经移动到数组的末尾。可以将该元素的下标记录下来,并在下一次遍历时,只需要比较到该下标即可。这样可以减少比较次数,进一步优化排序算法。 3. 对于部分有序的数组,可以采用鸡尾酒排序。鸡尾酒排序是对冒泡排序的改进,其思想是在一次遍历中,同时从左到右和从右到左两个方向进行比较和交换。这样可以更快地将较大和较小的元素移到正确的位置上。 4. 利用递归进行优化。可以将冒泡排序改为递归形式,每次遍历过程只需要比较相邻元素的大小,并交换它们。递归的终止条件可以是遍历过程中没有发生元素交换,或者到达了数组的末尾。这样可以减少外层循环的遍历次数。 通过以上优化方法的运用,可以提高冒泡排序算法的效率,减少排序所需的比较次数和交换次数,从而更快地完成排序过程。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值