//冒泡排序改进算法
#include <stdio.h>
//数组打印函数
void Print(int *x, int N)
{
int i;
for(i=0; i<N; i++)
{
printf("x[%d] = %d ", i, x[i]);
}
printf("\n");
}
//冒泡排序函数
void Bubble_Sort(int *x, int N)
{
int i, j, t=0;
for(i=0; i<N-1; i++)
{
for(j=0; j<N-1-i; j++)
{
if(x[j] > x[j+1])
{
t = x[j];
x[j] = x[j+1];
x[j+1] = t;
}
}
}
}
//判断数据的大小顺序
int Judgment_order(int *x, int N)
{
int i, flag=0;
for(i=0; i<N; i++)
{
if(x[i] > x[i+1])//判断数据是否从小到大排序顺序
flag = 1;
}
if(1==flag)//如果原始数据不是从小到大排序。则进行排序操作
{
Bubble_Sort(x, N);//调用冒泡排序函数
printf("after:\n");
Print(x, N);
}
if(0==flag)//如果原始数据是从小到大排序。则直接输出原始数据
Print(x, N);
}
void main()
{
int N=10;
int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
printf("before:\n");
Print(a, N);
Judgment_order(a, N);//判断数据的大小顺序
}
冒泡排序改进算法
最新推荐文章于 2023-10-27 23:20:16 发布