Inrie(洪晓军)

 

Inrie(洪晓军) Wake up every day with a feeling of passion for the difference technology will make in our life.

博客园    首页    新文章    新随笔    订阅     管理

posts - 50,  comments - 119,  trackbacks - 4

<script type=text/javascript> // </script>

[c#算法和数据结构]快速排序算法

问题描述: 
        快速排序算法

     //******************************    
     //描述：快速排序算法 
     //类名：QuickSort
     //作者：洪晓军
     //时间：2004-11-2 
     //******************************  

     public class QuickSort
    {
        public void quickSort( int[ ] a, int left, int right)     // left为数组a第一个元素位置，right为数组a最后一个元素位置
        {
            int i, j, pivot, temp;     // pivot为支点
            if (left >= right)
                return;
            i = left;
            j = right + 1;
            pivot = a[left];
            while ( true)
            {
                do
                {
                    i++;
                } while (a[i] < pivot && i < right);      // 从左向右寻找大于支点元素 
                do
                {
                    j--;
                } while (a[j] > pivot && j > 0);      // 从右向左寻找小于支点元素
                if (i >= j)
                    break;
                else      // 满足i<j则交换i和j位置元素值
                {
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
            a[left] = a[j];
            a[j] = pivot;      // 以a[j]为新支点，j位置左边元素值均小于a[j],j位置右边元素值均大于a[j]
            quickSort(a, left, j - 1);      // 递归排序
            quickSort(a, j + 1, right);
        }
    }

    以上程序在Microsoft Visual Studio .NET 2003 和Visual C# 2005 Express Edition Beta1中均调试通过．