2012年脱离程序员队伍，时隔9年，居然一次性把“冒泡排序”算法写对了

2012年脱离程序员队伍，时隔9年，居然一次性把“冒泡排序”算法写对了

2021年2月7日 立贴纪念

#include

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)
    {
        for(j=len-1; j>i; j--)
        {
            if(list[j] < list[j-1])
            {
                printf("swap %d, %d --> list[%d], list[%d]", list[j-1], list[j], j-1, j);

                tmp = list[j];
                list[j] = list[j-1];
                list[j-1] = tmp;
                
                getchar();
            }
        }
    }
    
    return 0;
}

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

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