冒泡排序算法及代码

一、算法思想

冒泡排序算法:其实相当简单,从头或尾开始(假如从数组头开始)每次比较当前元素和后一个元素,如果当前元素大于后一个元素,则将他们交换。这样一趟排序下来就会将最大的元素放在数组末尾(升序)。
然后第二遍遍历就是将第二大放在右边第二的位置。
以此类推

二、具体代码

#include<stdio.h>
#include<stdlib.h>

#define MAX 10

int main(){
    int arr[MAX] = {13,76,43,9,5,98,100,99,32,14};

    int num = MAX;
    int i,j;
    int temp;
    for(i = num-1;i > 0;i--){
        for(j = 0;j < i;j++){
            if(arr[j] > arr[j+1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    for(int p = 0;p < num -1;p++){
        printf("%-5d",arr[p]);
    }
    printf("\n");
    return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Alex、WY

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

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

打赏作者

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

抵扣说明:

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

余额充值