7种常见排序算法-冒泡与选择

0x00 冒泡排序

#include <stdio.h>
void Msort(int * arr, int size)
{
    int i, j, temp;
    for(i = 0 ; i < size - 1; ++i){
        for(j = i + 1 ; j < size; j++){
            if(arr[i] < arr[j]){
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
}

void print(int *arr, int size){
    int i;
    for(i = 0; i < size; ++i){
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main()
{
    int arr[10] = {1, 5, 9, 7, 3, 4, 6, 10, 2, 8};
    Msort(arr, sizeof(arr) / sizeof(int));
    print(arr, sizeof(arr) / sizeof(int));

    return 0;
}

0x01 选择排序

  • 记录下标排序

#include <stdio.h>


void Msort(int * arr, int size)
{
    int i, j, temp;
    int max = 0;
    for(i = 0 ; i < size - 1; ++i){
        max = i;
        for(j = i ; j < size; j++){
            if(arr[j] > arr[max]){
                max = j;
            }
        }
        if(arr[max] >= arr[i]){
            temp = arr[i];
            arr[i] = arr[max];
            arr[max] = temp;
        }
    }
}

void print(int *arr, int size){
    int i;
    for(i = 0; i < size; ++i){
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main()
{
    int arr[10] = {1, 5, 9, 7, 3, 4, 6, 10, 2, 8};
    Msort(arr, sizeof(arr) / sizeof(int));
    print(arr, sizeof(arr) / sizeof(int));


    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值