Biegral Blog

public void QuickSort(int fore, int last)  //快速排序算法                  
        {
            int begin = fore;
            int end = last;
            int tem = data[fore];  //基准元素
            while (begin != end)   //当左右两端扫描未碰头时
            {
                if (data[end] < tem)  //当基准元素后面的元素大于基准元素后
                {
                    data[begin] = data[end];
                    while (begin != end)
                    {
                        if (data[begin] > tem)
                        {
                            data[end] = data[begin];
                            break;
                        }
                        else
                        {
                            begin++;  //向右挪动
                        }
                    }
                }
                //****************************
                else                        **
                {                           **  
                    end--;  //向左挪动      **  
                }                           **  
                //**************************** 
                // 改成 
                //end--; 
              /*
                 会产生错误，因为这样 end-- 语句必执行，而    
                 当上面的while语句执行完并跳出来后执行此语句使得本已满足  
                 begin!=end 的条件变成 end<begin 从而照样满足 begin!=end,
                 while循环继续执行导致数组下标越界  
              */                    

            }
            data[begin] = tem;
            if (fore !=begin)
            {
                int i = fore;
                int j= begin - 1;
                QuickSort(i,j);
            }
            if (begin != last)
            {
                int i= begin + 1;
                int j = last;
                QuickSort(i, j);
            }
        }
    }