#include<stdio.h>
main()
 {int i,j,temp,n,a[100],flag=1;
   printf("请问你要输入几个排序数:\n");
   scanf("%d",&n);
   printf("请输入你要排序的数值:\n");
   for(i=0;i<n;i++)
    scanf("%d",&a[i]);
  for(i=0;i<n&&flag==1;i++)
  {    flag=0;
   for(j=1;j<n-i;j++)
    if(a[j]<a[j-1])
    {    flag=1;
     temp=a[j-1];
        a[j-1]=a[j];
     a[j]=temp;
    }
  }
  printf("排序后的:\n");
  for(i=0;i<n;i++)
  printf("%d\t",a[i]);
 }

flag有什么用呢？我没用好象也可以的哦

那个flag 当你那个元素的顺序是有序的就不用交换了，加快效率 例如: 1,2,3,5,4,运行 一次内循环就可以了。因为运行完一次，flag就置 0，那外循环也结束了。如果你不用flag那么 以上 5个元素，你就要执行 4+3+2＋1次比较，那明显慢了很多

这个也可以发吗,我认为没有必要了吧

呵呵,还是可以发的,用了那个FLAG的确算法复杂度降低了不少.

flag用于判断所得序列是否已有序
如果开始已经有序，则只是一次内循环，复杂度为n
如果开始不是有序的，需等到某一时刻，序列为有序时，可像开始有序那样循环一次后提前结束
如 1 2 5 4 3
第一次 1 2 4 3 5
第二次 1 2 3 4 5

但是这样破坏了程序的可读性，而且最坏的情况下复杂度仍为n*n
并没有改变

要提高效率可以改用其它排序算法啊

我自己也写了一个,
一块看看:
#include<stdio.h>
#include<stdlib.h>
int main()
{int i,j,temp,flag;
int a[5];
printf("input 5number:\n");
for(i=1;i<=5;i++)
scanf("%d",&a[i]);
for(i=1;i<5;i++)
{flag=1;
for(j=1;j<5;j++)
if(a[j]<a[j+1])
{temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
flag=0;
}
if(!flag) continue;
}
printf("the sorted number:\n");
for(i=1;i<=5;i++)
printf("%d ",a[i]);
system("pause");
return 0;
}

有一个数据结构的群:16373977.
多多捧场

flag提高不了多少速度
因为程序中与flag有关的语句占用不少程序执行时间

这不是c语言吗，怎么和说书上说的数据结构算法不一样？
初学不懂
请多指教