冒泡排序及其改进算法

//1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。

//2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。

//3．N=N-1，如果N不为0就重复前面二步，否则排序完成。
/*
# include<stdio.h>
void Bubble_Sort(int A[],int n)
{
int i,j,temp;
for(i=0;i<n;i++)
for(j=0;j<n-i-1;j++)
{
if(A[j]>A[j+1])
{
temp=A[j];
A[j]=A[j+1];
A[j+1]=temp;
}
}
}
void main()
{
int A[]={1,5,4,32,5,7};
Bubble_Sort(A,6);
for(int i=0;i<6;i++)
printf("%d ",A[i]);
printf("\n");
}//不管有没有数据交换，均要进行比较
*/
//冒泡排序的改进方式，根据判断flag，来确定是否有数据元素的交换，如果哪一趟没有数据交换，则退出循环
# include<stdio.h>
void swap(int *p1,int *p2)
{
int temp;
temp=*p1;
*p1=*p2;
*p2=temp;
}
void Bubble_Sort1(int A[],int n)
{
int i,k;
k=n;
bool flag=true;
while(flag)
{
flag=false;
for(i=1;i<k;i++)
{
if(A[i-1]>A[i])
{
swap(&A[i-1],&A[i]);
flag=true;
}
}
k--;
}
}
void main()
{
int A[]={0,8,7,5,9,4,1,3};
Bubble_Sort1(A,8);
for(int i=0;i<8;i++)
printf("%d ",A[i]);
printf("\n");
}