QuickSort(C#)

原创 2005年04月26日 13:31:00

对简单的文本按行进行快速排序

//////////////////////////////////////////////////////////////////////////
// QuickSort ues C#
// By HCJ
// 2005.4.26
//////////////////////////////////////////////////////////////////////////

//import namespace
using System;
using System.Collections;
using System.IO;
//using QuickSort;

namespace QuickSortApp
{

 class QuickSort
 {
  
  [STAThread]
  static void Main(string[] args)
  {
                Console.WriteLine ("/nQuickSort simple use C#");
                Console.WriteLine ("This example demonstrates the QuickSort algorithm by reading an input file,");
                Console.WriteLine ("sorting its contents, and writing them to a new file./n");
   
                 //get source  and out file name
                  Console.Write("Source File: ");
                  string srcFile=Console.ReadLine();
                  Console.Write("Output File: ");
                  string outFile=Console.ReadLine();

                 //read contents of source file

                  string szSrcLine;
                  ArrayList szComtents = new ArrayList();
                  FileStream fsInput = new FileStream( srcFile, FileMode.Open, FileAccess.Read);
                  StreamReader srInput = new StreamReader( fsInput );

                 while( (szSrcLine=srInput.ReadLine()) != null )
                 {
                          szComtents.Add(szSrcLine);
                 }
                 srInput.Close();
                 fsInput.Close();
   
                 Sort( szComtents,0,szComtents.Count-1 );

                 //write to output file
                 FileStream fsOut  = new FileStream                    (outFile,FileMode.Create,FileAccess.Write);
                  StreamWriter srOut = new StreamWriter( fsOut );
 
                for(int i =0 ; i < szComtents.Count-1; i++ )
               {
                     srOut.WriteLine( szComtents[i] );
               }
   
               srOut.Close();
               fsOut.Close();
   

               Console.WriteLine("/nThe sorted lines have been written to the output file.");
               Console.WriteLine("/nPlease press any key to contiune....");
               Console.Read();
  }

  public static void Sort(ArrayList szArray,int low, int high )
  {
               if( low<high )
              {
                       int pos = GetPos( szArray,low,high );
                        Sort(szArray, low,pos-1 );
                       Sort(szArray,pos+1,high);
             }
   }
  //GetPos implementation
  private static int GetPos(ArrayList szArray, int low, int high)
  {
             int left=low+1;
             string szPivot = (string)szArray[low];
              int right=high;
               string szSwap;

              while (left<right)
             {
                          while( left<=right && ((string)(szArray[left])).CompareTo(szPivot) <= 0 )
                            left++;
    
                           while( left<=right && ((string)(szArray[right])).CompareTo(szPivot) > 0 )
                           right--;
                            //swap value if necessary

                            if( left<right )
                           {
                                     szSwap =(string)szArray[left];
                                     szArray[left]=szArray[right];
                                     szArray[right]=szSwap;
                                      left++;
                                       right--;
                          }
            }
                         //move povit element
                        szSwap=(string)szArray[low];
                        szArray[low]=szArray[right];
                       szArray[right]=szSwap;

                       return right;
  }

 }
}

C# QuickSort 排序算法

算法引导 之实践之快速排序 class Program { static void Main(string[] args) { ...
  • kntao
  • kntao
  • 2010年07月23日 14:59
  • 1129

4、快速排序法QuickSort()+Partition()

快速排序法QuickSort()+Partition()
  • cmm0401
  • cmm0401
  • 2017年03月20日 21:20
  • 349

算法导论 - QuickSort 快速排序 C++实现

算法导论的快速排序还和一般书上的快速排序是有点不一样的。 当然书习题也给出了一般快速排序的方法,其分区函数学名叫Hoare partition。 书本介绍的排序可以用图看的很清晰: 然后配合C++...
  • kenden23
  • kenden23
  • 2013年11月09日 10:32
  • 13576

快速排序(QuickSort)C语言版

快速排序的核心在于分治. 分治算法:1. 认定只有一个元素或没有元素的数组是有序的.2. 将数组按照一个分界值分为左右两部分. 左面所有元素值比分界值小, 右面所有元素值比分界值大或等于.3. 将左右...
  • lgg201
  • lgg201
  • 2009年12月16日 14:08
  • 3125

快速排序法(QuickSort)c++实现

还是以军训中的队形排列为例:第一步:教官面对一列无序的队伍,他指着最右边的一个人A说:“比他高的站他右边,比他矮的站他左边。”完成之后,队伍被他分割成了两列,第一列:比A矮的在A的左边;第二列:比A ...
  • justmeh
  • justmeh
  • 2009年10月27日 17:50
  • 4126

链表的QuickSort快速排序法

使用QuickSort快速排序算法,排序一个链表。 下面是quickSort,因为quickSort算法的最坏情况是O(n*n), 所以如果做LeetCode上的Sort List这道题目,会遇上最坏...
  • kenden23
  • kenden23
  • 2014年01月17日 08:54
  • 2505

PHP实现quicksort

php->quicksort quicksort 在快速排序算法中,使用了分治策略。首先把序列分成两个子序列,递归地对子序列进行排序,直到整个序列排序结束。(即一分为二的思想) 步骤如下...
  • xuandaijian
  • xuandaijian
  • 2015年10月27日 19:24
  • 603

经典算法—快速排序(Quicksort)使用详解

快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部...
  • a125138
  • a125138
  • 2012年07月28日 17:31
  • 4365

快速排序QuickSort(Java)

快速排序思想 如上图:每趟快速排序开始时,设置一个key,key=array[low],然后由high向左,找到小于key的值,复制到low位置,然后再由low向右找到大于key的值...
  • u013309870
  • u013309870
  • 2017年03月31日 09:43
  • 2310

quicksort算法思想

先贴在分析void swap(int *x,int *y) { int temp; temp = *x; *x = *y; *y = temp; }int choose_piv...
  • sun897949163
  • sun897949163
  • 2015年11月02日 14:20
  • 423
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:QuickSort(C#)
举报原因:
原因补充:

(最多只允许输入30个字)