C# 排序



protected void Page_Load(object sender, EventArgs e)
        {
            int[] array = { 49, 38, 65, 97, 76, 13, 27, 100, 3 };
            string aa = string.Empty;
            //sort(array, 0, array.Length - 1);
            sortmaopao(array);
            for (int i = 0; i < array.Length; i++)
            {
                aa += array[i].ToString() + ",";
            }
            Response.Write(aa);
        }
        /// <summary>
        /// 快速排序方法
        /// </summary>
        /// <param name="array"></param>
        /// <param name="begin"></param>
        /// <param name="end"></param>
        /// <returns></returns>
        public int guize(int[] array,int begin,int end)
        {
            int beginkey=array[begin];
            while(end>begin)
            {
                while (array[end] >= beginkey && end > begin)
                {
                    --end;
                }
                array[begin]=array[end];
                while (array[begin] <= beginkey && end > begin)
                {
                    ++begin;
                }
                array[end] = array[begin];

            }
            array[begin] = beginkey;

            return end;
        }
        /// <summary>
        /// 快速排序递归
        /// </summary>
        /// <param name="array"></param>
        /// <param name="begin"></param>
        /// <param name="end"></param>
        public void sort(int[] array,int begin,int end)
        {
            if (begin > end)
                return;
            int index = guize(array,begin,end);
            sort(array,begin,index-1);
            sort(array, index +1, end);
        }

        /// <summary>
        /// 冒泡排序
        /// </summary>
        /// <param name="arrar"></param>
        public void sortmaopao(int[] arrar)
        {
            int temp = 0;
            for (int i = 0; i < arrar.Length-1; i++)
            {
                for (int j = 0; j < arrar.Length - 1-i; j++)
                {
                    if (arrar[j] > arrar[j+1])
                    {
                        temp = arrar[j];
                        arrar[j] = arrar[j+1];
                        arrar[j+1] = temp;
                    }
                }
            }

        }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值