黑马程序员技术交流社区

标题: 冒泡排序找问题 [打印本页]
作者: §風過無痕§    时间: 2013-6-20 15:04
标题: 冒泡排序找问题
本帖最后由 §風過無痕§ 于 2013-6-22 10:30 编辑

以下是作为新手的我仿写的冒泡
  1. namespace 冒泡排序
  2. {
  3.     class Program
  4.     {
  5.         
  6.         static void Main(string[] args)
  7.         {
  8.             int[] arry = { 44,35,62,97,83,16 };
  9.             for (int i = 0; i < arry.Length - 1; i++)//控制比较的趟数,循环了一次表示比较了一趟
  10.             {
  11.                 for (int t = 0; t < arry.Length - 1; t++)
  12.                 {
  13.                     if (arry[t] > arry[t + 1])
  14.                     {
  15.                         int temp = arry[t];
  16.                         arry[t] = arry[t + 1];
  17.                         arry[t+1]=temp ;                    
  18.                     }
  19.                 }
  20.             }
  21.             for (int i = 0; i < arry.Length - 1; i++)
  22.             {
  23.                 Console.WriteLine(arry [i]);
  24.             }
  25.                 Console.ReadKey();
  26.         }
  27.     }
  28. }
复制代码
运行结果不对  请帮忙指点一下
作者: 许庭洲    时间: 2013-6-20 16:07
for (int i = 0; i < arry.Length - 1; i++)
{
          for (int t = 0; t < arry.Length - 1; t++)// 修改为:   for (int t = 0; t < arry.Length - 1 - i ; t++)
         {
                if (arry[t] > arry[t + 1])

               {

                        int temp = arry[t];

                        arry[t] = arry[t + 1];

                        arry[t+1]=temp ;                    

                 }

           }

}

作者: 李云飞    时间: 2013-6-20 16:22
namespace 冒泡排序
{
    class Program
    {
        
        static void Main(string[] args)
        {
            int[] arry = { 44,35,62,97,83,16 };
            for (int i = 0; i < arry.Length - 1; i++)//控制比较的趟数,循环了一次表示比较
            {
                for (int t = 0; t < arry.Length - 1 - i; t++) //此处应该是t < arry.Length - 1 - i，比价一趟就已经确定了该趟所比价的几个数中的最大值了
                {
                    if (arry[t] > arry[t + 1])
                    {
                        int temp = arry[t];
                        arry[t] = arry[t + 1];
                        arry[t+1]=temp ;                    
                    }
                }
            }
            for (int i = 0; i < arry.Length - 1; i++)
            {
                Console.WriteLine(arry [i]);
            }
                Console.ReadKey();
        }
    }
}
作者: 李云飞    时间: 2013-6-20 16:22
namespace 冒泡排序
{
    class Program
    {
        
        static void Main(string[] args)
        {
            int[] arry = { 44,35,62,97,83,16 };
            for (int i = 0; i < arry.Length - 1; i++)//控制比较的趟数,循环了一次表示比较
            {
                for (int t = 0; t < arry.Length - 1 - i; t++) //此处应该是t < arry.Length - 1 - i，比价一趟就已经确定了该趟所比价的几个数中的最大值了
                {
                    if (arry[t] > arry[t + 1])
                    {
                        int temp = arry[t];
                        arry[t] = arry[t + 1];
                        arry[t+1]=temp ;                    
                    }
                }
            }
            for (int i = 0; i < arry.Length - 1; i++)
            {
                Console.WriteLine(arry [i]);
            }
                Console.ReadKey();
        }
    }
}
作者: 蔡志涛    时间: 2013-6-20 16:27
你的内层循环应该这样写：
  for (int t = 0; t < arry.Length - 1- i ; t++)    //你内层循环的循环条件写的有问题
                {
                    if (arry[t] > arry[t + 1])
                    {
                        int temp = arry[t];
                        arry[t] = arry[t + 1];
                        arry[t+1]=temp ;                    
                    }
                }
作者: 彭家贰小姐    时间: 2013-6-20 17:24
正如上面的人所说 你的内循环写错了...
我说下我对冒泡排序的理解吧,希望对你有作用

数组arr 5 1 6 4 2 8 9
脚标0 12345 6


相邻的两个元素进行比较,如果符合条件就换位...

①arr[0]与arr[1]比较如果arr[0]>arr[1]则交换位置

②arr[1]与arr[2]比较如果arr[1]>arr[2]则交换位置

③arr[2]与arr[3]比较如果arr[2]>arr[3]则交换位置

④arr[3]与arr[4]比较如果arr[3]>arr[4]则交换位置

⑤arr[4]与arr[5]比较如果arr[4]>arr[5]则交换位置

⑥arr[5]与arr[6]比较如果arr[5]>arr[6]则交换位置

第一圈下来后,最大值出现在最后位

然后 省去最后一位的比较

数组arr 5 1 6 4 2 8
脚标 0 1 2 3 4 5

......
  1. for(int x=0;x<arr.length-1;x++)

  3. {

  5. for(int y=0;y<arr.length-x-1;y++) //-x 是为了让每一次比较的元素减少 -1避免脚标越界

  7. {

  9. if(arr[y]>arr[y+1])

  11. {

  13. int temp=arr[x];

  15. arr[x] = arr[y];

  17. arr[y] = temp;

  19. }

  21. }

  23. }

复制代码
作者: 万大述    时间: 2013-6-20 17:44
所有的循环结束条件，内层循环条件以及数据交换对变量的选择都有小点问题，参考代码：
int[] arry = { 44,35,62,97,83,16 };
            for (int i = 0; i < arry.Length ; i++)//控制比较的趟数,循环了一次表示比较了一趟
            {
                for (int t = i; t <arry.Length ; t++)
                {
                    if (arry[i] > arry[t])
                    {
                        int temp = 0;
                        temp = arry[t];
                        arry[t] = arry[i];
                        arry[i]=temp ;                    
                    }
                }
            }
            for (int i = 0; i < arry.Length ; i++)
            {
                Console.WriteLine(arry [i]);
            }
                Console.ReadKey();
作者: §風過無痕§    时间: 2013-6-21 08:16
本帖最后由 §風過無痕§ 于 2013-6-21 08:22 编辑
许庭洲 发表于 2013-6-20 16:07
for (int i = 0; i < arry.Length - 1; i++)
{
          for (int t = 0; t < arry.Length - 1; t++)// 修 ...


谢谢指导！
  1. static void Main(string[] args)

  3. {

  5. int[] arry = { 44,35,62,97,83,16 };

  7. for (int i = 0; i < arry.Length - 1; i++)//控制比较的趟数,循环了一次表示比较了一趟

  9. {

  11. for (int t = 0; t < arry.Length - 1-i; t++)

  13. {

  15. if (arry[t] > arry[t + 1])

  17. {

  19. int temp = arry[t];

  21. arry[t] = arry[t + 1];

  23. arry[t+1]=temp ;

  25. }

  27. }

  29. }

  31. for (int i = 0; i < arry.Length ; i++)

  33. {

  35. Console.WriteLine(arry [i]);

  37. }

  39. Console.ReadKey();

  41. }

复制代码
作者: 许庭洲    时间: 2013-6-21 08:45
§風過無痕§ 发表于 2013-6-21 08:16
谢谢指导！

不客气!:loveliness:



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2