快速排序

来源：百度文库 编辑：神马文学网 时间：2024/04/20 10:25:36
using System;
using System.Collections.Generic;
using System.Text;

namespace SoloDataStructure
{
    class MyQuickSort
    {
        /**//// 
        /// 快速排序算法
        /// 
        /// 快速排序为不稳定排序,时间复杂度O(nlog2n),为同数量级中最快的排序方法
        /// 划分的数组
        /// 数组低端上标
        /// 数组高端下标
        /// 
        static int Partition(int[] arr, int low, int high)
        {
            //进行一趟快速排序,返回中心轴记录位置
           // arr[0] = arr[low];
            int pivot = arr[low];//把中心轴置于arr[0]
            while (low < high)
            {
                while(low=pivot)
                --high;
            //将比中心轴记录小的移到低端
            Swap(ref arr[high],ref arr[low]);
                while(low                ++low;
            Swap(ref arr[high],ref arr[low]);
           //将比中心轴记录大的移到高端
            }
            arr[low] = pivot; //中心轴移到正确位置
            return low;  //返回中心轴位置
        }
        static void Swap(ref int i, ref int j)
        {
            int t;
            t = i;
            i = j;
            j = t;
        } 
        static void QuickSort(int[] arr,int low,int high)
        {
            if (low < high-1)//当 arr[low,high]为空或只一个记录无需排序
            {
                int pivot = Partition(arr,low,high);
                QuickSort(arr,low,pivot-1);
                QuickSort(arr,pivot+1,high);

            }
        }
        static void Main(string[] args)
        {
            int[] arr=new int[]{54,62,99,14,28,1,8,77,99,3,110};
            QuickSort(arr, 0, arr.Length-1);
            Console.Write("Data After QuickSort:");
            foreach (int i in arr)
            {
                Console.Write(i+",");
            }
            Console.ReadLine();
        }
    }
}
快速排序 快速排序算法 快速排序--C语言 java快速排序法 快速排序算法 快速排序算法 第三十四课 插入排序、快速排序 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 采用部分快速排序算法实现数组的部分排序 算法设计与分析 2.81 快速排序 算法连载（2）--快速排序与插入排序的比较 - Compower Studio - CSD... 采用部分快速排序算法实现数组的部分排序 - eaglet的专栏 - CSDN博客 采用部分快速排序算法实现数组的部分排序 - eaglet - 博客园 快速排序与快速选择算法(quick sort and quick select algor... 希尔排序 数据结构排序 饮食排序 堆排序 随机排序 随机排序 钙质排序 饮食排序 sort排序 强势排序