c语言while循环问题?

Question

while（!a)
{
a=true;
}
while 循环是不是只要中途有不满足条件就立马跳出？
但是有这个问题 n 次都是这样子的：
void str_sort(const char *p[],int n)
{
char *pTemp=NULL;
bool sorted=false;
while(!sorted)
{
sorted=true; 这点走起来就把条件否定了，是不是应该就退出啦，可是程序并没有退出？？
for(int i=0;i<n=1;i++)
if(strcmp(p[i],i[i+1])>0)
{
sorted=false; 这点才在判断条件。。。
..........;
}
}
}
/*这个程序就是排一系列字符串 从小到大排列，还有一个问题我感觉它就是依次判断字符串的大小，万一后面有一个比前面更小的，那不是就没有排列出来哟，但是程序真的排列出来了，所以可以解释下这个程序吗？*/

Answer 1

你程序写的有问题，看样子应该是冒泡排序代码，还有点问题。
while(!sorted)
{
sorted=true; 这点走起来就把条件否定了，是不是应该就退出啦，可是程序并没有退出？？//不会退出，会执行到while最后的那个大括号，再进行 !sorted的判断
for(int i=0;i<n=1;i++)
if(strcmp(p[i],i[i+1])>0)
{
sorted=false;
..........;
}
}

追问

是哪个冒泡排序
是不是while 都是要括号的内容完了才才判断？

还有 这个程序就是一个for i值依次上去，假如：
1 4 2 1 5
1 4 2 1 5 （i=0）
1 2 4 1 5 （i=1）
1 2 1 4 5 （i=2）是不是只判断i=2 和i=3 就完了 这样子 2还是比1 大的。。。

追答

没错，除非碰到break之类的语句。

你说的结果只是一次for循环结束之后的情况

还有外层的while循环呢。
实际上是个2重循环。

这里sorted标志的作用是，一旦发现还有未排好序的，就设置为false继续while循环。
扫描一遍，发现已经全都排好序。就保持为true，下次就不进入while循环。

Answer 2

while(!sorted)
{
sorted=true; 这只是把true赋给sorted，while里面的程序还没运行完，
要while里的程序都运行完了才再一次做判断，所以还会执行下面的for（）
for(int i=0;i<n=1;i++)
if(strcmp(p[i],i[i+1])>0)
{
sorted=false;
..........;
}
}
不知道你完整的程序是怎样的，暂时无法解释

追问

省略号 那点就是一个 交换程序 其它就没有了 。这样子应该不能排除序列来吧？

Answer 3

#include <stdio.h>
void str_sort(const char *p[],int n) {
char *pTemp = NULL;
bool sorted = false;
while(!sorted) { // 排序未完成则继续
sorted = true; // 假定字符串已经有序
for(int i = 0;i < n - 1;i++) { // 逐对比较
if(strcmp(p[i],p[i + 1]) > 0) { // 仍有不满足要求顺序的
pTemp = p[i];
p[i] = p[i + 1];
p[i + 1] = pTemp;
sorted = false; // 有交换过程，说明排序未完成
}
}
}
}

Answer 4

你这个当语句是sorted为假时循环。但在
sorted=true;
之后，通过
if(strcmp(p[i],i[i+1])>0)

的判断，又可使sorted为假，所以只要在比较时出现前一个字符比后一字符的acsii码大，就能循环下去。