C语言数据结构冒泡排序算法

/*
*交换排序算法
*冒泡排序
*改进的冒泡排序算法 （优点可以降低时间复杂度）
*/

#include
#include
void bubble_sort(int *s,int n);//简单的冒泡排序函数
void up_bubblesort(int *s,int n);//改进的冒泡排序  可以降低时间复杂度
void main()
{

    int m;
    int i;
    int n[100];
    printf("请输入数据的个数:\n");
    scanf("%d",&m);
    printf("请依次输入数据:\n");
    for(i=0;is[j+1])
        {
            t=s[j];
            s[j]=s[j+1];
            s[j+1]=t;
            flag=1;//代表for循环继续进行 while循环结束代表序列已经有序

        }//循环次数  和每次遍历的次数的关系是 循环次数比每次遍历的次数大一

    }
}