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;
  }

 }
}

2、快速排序(QuickSort)-C#实现

最近想学习算法,所以还是从排序算法练练手,这里分析一下快速排序的思想和C#语言实现,若有不正确之处,请批评指正,笔者不胜感激,若有志同道合的朋友,可以加本人QQ:491880231,一起畅谈码农的世界...

数据结构QuickSort实验

  • 2015年01月05日 10:29
  • 4KB
  • 下载

Princeton Quicksort

  • 2015年06月25日 16:43
  • 4.21MB
  • 下载

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

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

quickSort C++ 代码

  • 2013年07月22日 13:58
  • 2KB
  • 下载

QuickSort Algorithm

  • 2016年05月05日 10:27
  • 2KB
  • 下载

求逆序对——Ultra-QuickSort 题解解析

Description In this problem, you have to analyze a particular sorting algorithm. The algorithm proc...

QUICKSORT_LAB

  • 2016年11月12日 15:30
  • 17KB
  • 下载

快速排序——quicksort

  • 2016年04月08日 10:52
  • 167KB
  • 下载

C++实现快速排序QuickSort

快速排序是典型的分治思想算法。每一遍排序都从序列中取一个值,并且使这个值左边的数都小于等于这个值,右边的都大于等于这个值,这样把整个序列分为两部分,再对这两部分分别递归执行上述操作。 该方法的基本思...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:QuickSort(C#)
举报原因:
原因补充:

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