冒泡排序的c语言创建

冒泡排序算法原理（摘抄自百度百科）
① 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

② 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

③ 针对所有的元素重复以上的步骤，除了最后一个。

④ 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <time.h>

#define MAX 10

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


void BubbleSort(int arr[], int length)
{
	for (int i = 0; i < length; i++)
	{
		for (int j = 0; j < length - i - 1; j++)
		{
			if (arr[j + 1] <= arr[j])
			{
				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);
	BubbleSort(arr, MAX);
	printf("排序后：\n");
	PrintArray(arr, MAX);


	printf("\n");
	system("pause");
	return 0;
}