A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

© 以梦为马123 中级黑马   /  2015-8-26 00:42  /  162 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

1,冒泡排序
2,选择排序
//冒泡排序
        public static void sort(char[] obj)
        {
                for (int x = 0;x < obj.length -1;x++ )
                {
                        for (int y = 0; y < obj.length-1-x ; y++ )
                        {
                                if (obj[y] >obj[y+1])
                                {
                                        change(obj,y,y+1);
                                }
                        }
                }
        }
        public static void change(char[] ch,int a,int b)
        {
                char temp = ch[a];
                ch[a] = ch[b];
                ch[b] = temp;
        }

        //选择排序
        public static void selectSort(char[] ch)
        {
          for (int x = 0; x < ch.length-1;x++ )
          {
                  for (int y = x + 1; y < ch.length ;y++ )
                  {
                          if (ch[x]>ch[y])
                          {
                                change(ch,x,y);
                          }
                  }
          }
       
        }

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马