Question

C语言二维数组，选择排序问题，求教！

有一字符数组n[ ][10] ={“book”, ”well”, “hello”, “yellow”,”cell”,“swap”, “atomic”, “thanks”,“love”, “detail”}，利用选择排序然后再进行从小到大排序。
void Sortstring1(char n[][10],int str)

{

for (int i = 0; i < str-1; i++)

{

for (int j = i+1; j < str; j++)

{

int r = strcmp(n[j], n[j+1]);

if (r > 0)

{

char temp[10] = {"\0"};

strcpy(temp, n[j]);

strcpy(n[j], n[j+1]);

strcpy(n[j+1], temp);

}

}

}

}

int main(int argc, char * argv[]) {
printf("\n\n选择排序");

char n[ ][10] ={"book", "well", "hello", "yellow","cell","swap", "atomic", "thanks","love", "detail"};

Sortstring1(n, 10);

for (int i = 0; i < 10; i++)

{

printf("%s ",n[i]);

}

return 0;
不知道哪里出错了，打印出来的字符串不能按照要求排序 还是乱序的。。。。求教

Answer 1

你的循环写的有问题，
从第二个开始两两相比，大的往下，
然后第三个开始两两相比大的往下，
这样不会是从小到大，
应该是反过来，从后往前
for (int j = i+1; j < str; j++)

{

int r = strcmp(n[j], n[j+1]);
你第一个就跳过了连比较也不比？

追问

是哦，才发现，感谢大神，可惜前面已经点了采纳意见了，sorry，非常感谢，你这个方法更容易懂一点，更直观

Answer 2

for (int i = 0; i < str-1; i++)

{

for (int j = 0; j < str-i-1; j++) //这句改成这样才对