冒泡排序到底有几种写法哦.....

Ultra95599 2009-06-26 11:46:15

int temp;
for (int j = 0; j < list.Length; j++)
{
for (int i = list.Length - 1; i > j; i--)
{
if (list[j] < list[i])
{
temp = list[j];
list[j] = list[i];
list[i] = temp;
}
}
}
\----------------------------------------------------------------
for (int i = 0; i < list.Length; i++)
{
for (int j = i + 1; j < list.Length; j++)
{
if (list[i] > list[j])
{
int temp = list[i];
list[i] = list[j];
list[j] = temp;
}
}
-------------------------------------------------------------------------
这2个是冒泡排序吧,但是他们的实现方法不一样啊,还有就是第1个是大数在前小的数在后面,第2个和第1个相反
冒泡到底是大的数在前还是小的数在前,那这2个肯定其中一个是错的吧.

我仔细看了这2个它们的实现方式真的不一样....

...全文

908 19 打赏收藏转发到动态举报

写回复

用AI写文章

19 条回复

切换为时间正序

请发表友善的回复…

发表回复

hxx221 2011-06-10

打赏
举报

第二种难以理解啊。、

muyebo 2009-06-27

打赏
举报

简单的解释冒泡排序:
甲乙丙丁四个人,从矮到高排序
第一步:甲跟乙比较,甲如果比乙高,甲和乙交换,然后第一位置上的人和丙比较,同样判断是否交换,接着和丁比较
结果:第一个位置上的人肯定是四个中最矮的
第二步:拿第二位置上的人和第三个第四个人比较
结果:第二个位置上的人肯定是二三四中最矮的
第三步:拿第三位置上的人和第四个人比较
结果:第三个位置上的人肯定是三四种最矮的
剩下一个不用比了

binhu12332100 2009-06-27

打赏
举报

顶

muyebo 2009-06-27

打赏
举报

"但是他们的实现方法不一样啊"
打个排个子比方,你排高矮,比如有四个人1234,你先拿1和2在1和3在1和4比较,与你先拿1和4在1和3在1和2比较有区别吗
"冒泡到底是大的数在前还是小的数在前,那这2个肯定其中一个是错的吧."
看你是想把个子高的排在前面,还是想把个子矮的排在前面了

brookmill 2009-06-27

打赏
举报

这两个是一样的，只不过循环的方向相反而已。
两个都是从小到大排序，都是在(list[i] > list[j])的情况下发生交换。
冒泡排序既可以是从小到大，也可以是从大到小。

muyebo 2009-06-27

打赏
举报

第一个是从大到小排,第二个是从小到大排
冒泡方法是一样的,只不过第一个玩了点花头,同后面往前面算(跟一般人的想法不一样)

q863829288 2009-06-27

打赏
举报

好像不对啊，应该是这样吧：



           int temp; 

            for (int j = 0; j < list.Length-1; j++)

          { 

              for (int i = list.Length-1; i > j; i--) 

              {

                  if (list[j] < list[i]) 

                  { 

                      temp = list[j]; 

                      list[j] = list[i]; 

                      list[i] = temp; 

                  } 

                } 

          } 

//---------------------------------------------------------------- 

for (int i = 0; i < list.Length-1; i++) 

            { 

                for (int j = i + 1; j < list.Length; j++) 

                { 

                    if (list[i] > list[j]) 

                    { 

                        int temp = list[i]; 

                        list[i] = list[j]; 

                        list[j] = temp; 

                    } 

                } 

//-------------------------------------------------------------------------