Question

求详解下面代码O(∩_∩)O谢谢啦急急！！！！！

void sortArry(char str[ ] [20] )
{
int i, j, p;
for(i=0;i<N-1;i++)
{
p=i;
for(j=i+1;j<N;j++)
{
if(strcmp(str[j],str[p])>0)
{
p=j;
}
}
if(p!=i)
{
swapStr(str[i],Str[p];)
}
}
}

Answer 1

明显不是冒泡排序

选择排序。。。。

这个段代码是：从大到小进行排列。。

每一次把最大的那个数排到前面。。。第一大的排在第一的位置。。。第二大的排在第二的位置。。。依次类推。。。。

追问

这个我知道，能不能详细一点啊 p=i 和if(p!=i)这里看不懂 能详细说下吗O(∩_∩)O谢谢

追答

每次扫描都 从i开始到数组结束
用p一开始 等于 i
然后往后扫描，当遇到一个更大的数的时候，用p指向这个更大的数。。。
直到数组结束。这时候，p指向目前最大的一个数。

如果p指向的数就是i所指向的数的话，说明i这个位置已经是当前最大的数。
如果p不等于i的话，这时候需要把i所指向的数和p所指向的数进行交换。这样i的位置便是最大的数了。

别被他们误导了。这明显不是冒泡排序。。。。。
冒泡排序是稳定的
这个是标准的选择排序。选择排序不稳定。

Answer 2

这个是冒泡排序法。。。。

这个段代码是：从大到小进行排列。。

每一次把最大的那个数排到前面。。。第一大的排在第一的位置。。。第二大的排在第二的位置。。。依次类推。。。。

希望能帮到你。。。

追问

这个我知道，能不能详细一点啊 p=i 和if(p!=i)这里看不懂 能详细说下吗O(∩_∩)O谢谢

Answer 3

void sortArry(char str[ ] [20] ) //这儿应该多传入一个参数N,另外char str[][20]改为char**
{//这个函数你想实现的冒泡排序，建议使用一维数组 void sortArry(char *,n)
//而且你的程序本身有问题
int i, j, p;
for(i=0;i<N-1;i++)
{
p=i;
for(j=i+1;j<N;j++)
{
if(strcmp(str[j],str[p])>0) //找出大的一个所在位置
{
p=j;
}
if(p!=i)
{
swapStr(str[i],Str[p];) //交换
}
}

}
}