快排

最新推荐文章于 2024-10-09 11:36:31 发布

Daniel0086

最新推荐文章于 2024-10-09 11:36:31 发布

阅读量109

点赞数

文章标签： c#

原文链接：http://www.cnblogs.com/IbelieveIcan/p/5495495.html

版权

今天下午没事练习一下快速排序，用的是C#的语言来实现的，

namespace Demo{
    class Project{
        static void Main(string[] args){
                 int[] arr={12,55,2,38,789,12,126,1000,5555,236,1};
                  Sort.QuickSort(arr,0,arr.Length-1);
                   foreach(var item in arr){
                               Console.WriteLine(item);
               }
              Console.ReadKey();

        }

    }
    class Sort{
        public static void QuickSort(int[] arr,int left,int right){

            if(left<right){
                  int i = left;
                  int j = right;
                  int value = arr[i];
                   while(i<j){
                       while(i<j){
                           if(value>arr[j]){
                             arr[i]=arr[j];
                                break;
                             }else
                             {
                                j--;
                            }
                          }
                         while(i<j){
                            if(value<=arr[i]){
                            arr[j]=arr[i];
                             break;
                             }else{
                           i++;
                              }
                         }
                  arr[i]=value;
                  QuickSort(arr,left,i-1);
                  QuickSort(arr,i+1,right);

                      }
             }
        }

    }


}

转载于:https://www.cnblogs.com/IbelieveIcan/p/5495495.html