2012年脫離程序員隊伍，時隔9年，居然一次性把“冒泡排序”算法寫對了

2012年脫離程序員隊伍，時隔9年，居然一次性把“冒泡排序”算法寫對了

2021年2月7日 立貼紀念

#include<stdio.h>

int bubble_sort(int *list, int len)
{
    int i = 0;
    int j = 0;
    int tmp = 0;
    
    if((NULL == list) || (0 == len))
    {
        return 1;
    }
    
    for(i=0; i<len; i++)
    {
        for(j=len-1; j>i; j--)
        {
            if(list[j] < list[j-1])
            {
                tmp = list[j];
                list[j] = list[j-1];
                list[j-1] = tmp;
            }
        }
    }
    
    return 0;
}

int print_list(int *list, int len)
{
    int i = 0;
    
    if((NULL == list) || (0 == len))
    {
        return 1;
    }
    
    for(i=0; i<len; i++)
    {
        printf("%d\t",list[i]);
    }
    
    printf("\n");
    
    return 0;
}

int main()
{
    int list[10] = {9, 7, 3, 8, 2, 1, 4, 6, 5, 10};
    print_list(list, 10);
    bubble_sort(list, 10);
    print_list(list, 10);
}