冒泡排序C语言描述

冒泡排序

• 之前发过C++描述的，现在再发一下·C语言描述的

冒泡排序.c

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<sys/timeb.h>
#define MAX 20000
long getSystemTime()
{
   
        struct timeb tb;
        ftime(&tb);
        return tb.time * 1000 + tb.millitm;
}
//交换函数
void Swap(int *a, int* b)
{
   
        int temp = *a;
        *a = *b;
        *b = temp;
}
int flag = 0;//0标识没有排序号
//冒泡排序
void BubbleSort(int arr[], int length)
{
   
        for (int i = 0; i < length&&flag==0; i++)
        {
   
               flag = 1;//认为已经安排好
               for (int j = length-1 ; j >i; j--)
               {
   
                       if (arr[j - 1] < arr[j])
                       {
   
                              flag = 0;
                              Swap(&arr[j - 1], &arr[j]);
                       }
               }
        }
}
//打印函数
void PrintArray(int arr[], int length)
{
   
        for (int i = 0; i < length; i++)
        {
   
               printf("%d",arr[i]);
        }
        printf("\n");
}
int main()
{
   
        int arr[MAX];
        srand((unsigned int)time(NULL));
        for (int i=0;i<MAX;i++)
        {
   
               arr[i] = rand() % MAX;
        }
        printf("排序前：\n");
        //PrintArray(arr,MAX);
        long t_start = getSystemTime();
        BubbleSort(arr,MAX);
        long t_end = getSystemTime();
        printf("冒泡排序%d个元素，所需时间：%1d\n",MAX,t_end-t_start);
        printf("排序后：\n");
        //PrintArray(arr,MAX);
        return EXIT_SUCCESS;
}