天生舞男

我喜欢谦虚的学习各种...,希望自己能坚持一辈子,因为即使一张卫生巾也是有它的作用.
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

bubble sort arithmetic

Posted on 2005-08-31 19:23  天生舞男  阅读(401)  评论(0)    收藏  举报
 class Sort
    {
        public void BubbleSort(int[] list)
        {
            int temp;
            for (int i = 0; i < list.Length-1; i++)
            {
                //flag respresents this samsara whether changed flag value ,if not changed respresents
                //un-sort region is sorted,do without sort again.
                bool flag = true;
                for (int j = 0; j < list.Length -1 - i; j++)
                {
                    if (list[j] > list[j+1])
                    {
                        flag = false;
                        temp = list[j];
                        list[j] = list[j + 1];
                        list[j + 1] = temp;
                    }
                }
                if (flag)
                {
                    break;
                }
            }
        }
    }