利用向量实现对字符串的快速排序.pdfVIP

第18卷第3期 梧州 学院学报 No．3v01．18 OFWUZHOU 2008年6月 JOURNAL UNⅣERSITY Jun．2008 利用向量实现对字符串的快速排序 英锋’，冯玉芬2 (1．唐山师范学院计算机科学系，河北唐山063000； 2．唐山师范学院数学与信息科学系，河北唐山063000) 【摘要]快速排序是交换排序的一种方法，是对过程简单的冒泡排序的一种改进算法。向量是C++sTL的重要一员， 是可以容纳多种类型的相同实体，可以自动伸展，给一些不确定数据量的容器工作带来很大的方便。string是一种自定义 类型，是针对方便字符串而设计的，该文给出用向量实现对字符串的快速排序的操作，并计算该算法的时间复杂度． 【关键词】向量vector；快速排序；字符串；算法；时间复杂度 【中图分类号】TP311．1 【文献标识码】A [文章编号】1673—8535(2008)03一003卜05 of VectortoReal娩e Sort Using Quick String 2 Yufen YingFengl，Feng of Teachers (1．DepartmentComputerScience，TangshanCoUege，Tangshan063000，China； ofMathsandInf．o珊a“on Teachers 2．Department Science，TangshancoⅡege，Tangshan063000，China) sortisakindof sort itisakindofm砒odthatrefomlsbubble whichisa Abstract：Quick exch锄gedpro芦锄，and algo—mm sort isme memberoftlleCH itismes锄e siIIlpleprocessing．Vectorimponant STL’锄d cllt时whichcontai船m锄ytypes， which tosome ttlecontainerwork measurcs inde础广Ininationdatawittl conVenience．The s仃etchingautom砒ically，觚dbring great isadefined for characters t0reali冼 stringconVenientIy．This gtring data帅e，designedprocessing papcrexplains廿leoperation sort aVector time oftheson quickbyusing aIld锄alysestlle笛ymptoticcomplexityalgorit胁． time Keywords：Vector；quicksort；Strin