冒泡排序及其改进算法C语言实现

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

//冒泡排序
void BubbleSort(int *array,int n)
{
	int temp;
	for (int i=n-1;i>0;i--)
	{
		for (int j=0;j<i;j++)
		{
			if (*(array+j)>*(array+j+1))
			{
				temp=*(array+j);
				*(array+j)=*(array+j+1);
				*(array+j+1)=temp;
			}
		}
	}
}
//改进的冒泡排序，在一次冒泡的过程中，如果没有发生交换，则已经有序
void ImprovedBubbleSort(int *array,int n)
{
	int flag,temp;
	for (int i=n-1;i>0;i--)
	{
		flag=0;//每次冒泡前将flag置0
		for (int j=0;j<i;j++)
		{
			if (*(array+j)>*(array+j+1))
			{
				temp=*(array+j);
				*(array+j)=*(array+j+1);
				*(array+j+1)=temp;
				flag=1;//只要发生了一次