leetcode-283-移动零-C语言

/*
 * 算法思想：
 * 冒泡排序（其实只要是稳定的排序方法都可以），只是比较函数是当前面一个数字为0，后面不为0时，
 * 才进行交换。
 *
 */

int cmp(int a, int b){
    if(!a && b){
        return 1; 
    }
    return 0;
}

void swap(int *a, int *b){
    int c = *a;
    *a = *b;
    *b = c;
}

void moveZeroes(int* nums, int numsSize){
    int i, j, flag = 1;
    
    for(i=0; i<numsSize && flag; i++){
        flag = 0;
        for(j=0; j<numsSize-1-i; j++){
           if(cmp(nums[j] , nums[j+1])){
               swap(&nums[j], &nums[j+1]);
               flag = 1;
           } 
        }
    }
    
    return;
}