C冒泡排序Demo

编辑器加载中...

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

#define TRUE 1
#define FALSE 0

void bubble_sort(int *num, int numcnt)
{
    int i=0, j=0, exchgnum=0, changeflag=FALSE;
    for(i=numcnt-1, changeflag=TRUE; i>=1 && changeflag; i--)
    {
        changeflag = FALSE;
        for(j=0; j<i; j++)
        {
            if(num[j]>num[j+1])
            {
                exchgnum = num[j];
                num[j]=num[j+1];
                num[j+1]=exchgnum;
                changeflag=TRUE;
            }
        }
    }
}

int main()
{
    int num_sort[5], i=0;    
    printf("pls input %d int type data\n", sizeof(num_sort)/sizeof(int));
    for(i=0; i<(sizeof(num_sort)/sizeof(int)); i++)
    {
        scanf("%d", &num_sort[i]);
    }
    
    printf("before bubble sort\n");
    for(i=0; i<(sizeof(num_sort)/sizeof(int)); i++)
    {
        printf("numsort[%d]:%d\t", i, num_sort[i]);
    }
    printf("\n");

    bubble_sort(num_sort, sizeof(num_sort)/sizeof(int));

    printf("after bubble sort\n");
    for(i=0; i<(sizeof(num_sort)/sizeof(int)); i++)
    {
        printf("numsort[%d]:%d\t", i, num_sort[i]);
    }
    printf("\n");
}