杨友山

专注于C#.NET程序开发;为开发出完美的软件而奋斗!yangyoushan123@163.com ;379475542...

冒泡和快速排序

也没专门去研究过排序。只是平常用过这两种和这两种的变形:冒泡和快速。收录一下用的时候直接Copy就OK。

 public class Method
    {
       public static void QuickSort(List<int> arrays, int low, int high)
        {
            int i = low;

            int j = high;

            if (low < high)
            {
                int key = arrays[low];

                while (i < j)
                {
                    while (i < j && arrays[j] > key)
                    {
                        j--;
                    }
                    if (i < j)
                    {
                        arrays[i] = arrays[j];
                        i++;
                    }
                    while (i < j && arrays[i] < key)
                    {
                        i++;
                    }
                    if (i < j)
                    {
                        arrays[j] = arrays[i];

                        j--;
                    }
                }

                arrays[i] = key;

                QuickSort(arrays, low, i - 1);

                QuickSort(arrays, i + 1, high);
            }
        }

        public static void Bubble(List<int> sortList)
        {
            if (sortList == null || sortList.Count <= 0)
            {
                return;
            }

            int flag = 1;

            int i, j;

            int itemCount = sortList.Count;

            int itemTemp;

            for (i = 1; i < itemCount && flag == 1; i++)
            {
                flag = 0;

                for (j = 0; j < itemCount - i; j++)
                {
                    int countfore = sortList[j];

                    int countback = sortList[j + 1];

                    if (countfore > countback)
                    {
                        flag = 1;

                        itemTemp = sortList[j];

                        sortList[j] = sortList[j + 1];

                        sortList[j + 1] = itemTemp;
                    }
                }
            }
        }
    }
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yysyangyangyangshan/article/details/7392360
文章标签: arrays class null
个人分类: c#程序设计
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

冒泡和快速排序

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭