排序好方法有哪些

㈠ 排序法都有哪些

一、插入排序(InsertionSort)
1.基本思想：
每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。
2.排序过程：
【示例】：
[初始关键字][49]38659776132749
J=2(38)[3849]659776132749
J=3(65)[384965]9776132749
J=4(97)[38496597]76132749
J=5(76)[3849657697]132749
J=6(13)[133849657697]2749
J=7(27)[13273849657697]49
J=8(49)[1327384949657697]

1. ProcereInsertSort(VarR:FileType);
   
2. //对R[1..N]按递增序进行插入排序,R[0]是监视哨//
   
3. Begin
   
4. forI:=2ToNDo//依次插入R[2],...,R[n]//
   
5. begin
   
6. R[0]:=R;J:=I-1;
   
7. WhileR[0]<R[J]Do//查找R的插入位置//
   
8. begin
   
9. R[J+1]:=R[J];//将大于R的元素后移//
   
10. J:=J-1
    
11. end
    
12. R[J+1]:=R[0];//插入R//
    
13. end
    
14. End;//InsertSort//

复制代码二、选择排序
1.基本思想：
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
2.排序过程：
【示例】：
初始关键字[4938659776132749]
第一趟排序后13［38659776492749]
第二趟排序后1327［659776493849]
第三趟排序后132738[9776496549]
第四趟排序后13273849[49976576]
第五趟排序后1327384949[979776]
第六趟排序后132738494976[7697]
第七趟排序后13273849497676[97]
最后排序结果1327384949767697

1. ProcereSelectSort(VarR:FileType);//对R[1..N]进行直接选择排序//
   
2. Begin
   
3. forI:=1ToN-1Do//做N-1趟选择排序//
   
4. begin
   
5. K:=I;
   
6. ForJ:=I+1ToNDo//在当前无序区R[I..N]中选最小的元素R[K]//
   
7. begin
   
8. IfR[J]<R[K]ThenK:=J
   
9. end;
   
10. IfK<>IThen//交换R和R[K]//
    
11. beginTemp:=R;R:=R[K];R[K]:=Temp;end;
    
12. end
    
13. End;//SelectSort//

复制代码三、冒泡排序(BubbleSort)
1.基本思想：
两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。
2.排序过程：
设想被排序的数组R［1..N］垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上"漂浮"，如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。
【示例】：
4913131313131313
3849272727272727
6538493838383838
9765384949494949
7697654949494949
1376976565656565
2727769776767676
4949497697979797

1. ProcereBubbleSort(VarR:FileType)//从下往上扫描的起泡排序//
   
2. Begin
   
3. ForI:=1ToN-1Do//做N-1趟排序//
   
4. begin
   
5. NoSwap:=True;//置未排序的标志//
   
6. ForJ:=N-1DownTo1Do//从底部往上扫描//
   
7. begin
   
8. IfR[J+1]<R[J]Then//交换元素//
   
9. begin
   
10. Temp:=R[J+1];R[J+1:=R[J];R[J]:=Temp;
    
11. NoSwap:=False
    
12. end;
    
13. end;
    
14. IfNoSwapThenReturn//本趟排序中未发生交换，则终止算法//
    
15. end
    
16. End;//BubbleSort//

复制代码四、快速排序（QuickSort）
1.基本思想：
在当前无序区R[1..H]中任取一个数据元素作为比较的"基准"(不妨记为X)，用此基准将当前无序区划分为左右两个较小的无序区：R[1..I-1]和R[I+1..H]，且左边的无序子区中数据元素均小于等于基准元素，右边的无序子区中数据元素均大于等于基准元素，而基准X则位于最终排序的位置上，即R[1..I-1]≤X.Key≤R[I+1..H](1≤I≤H)，当R[1..I-1]和R[I+1..H]均非空时，分别对它们进行上述的划分过程，直至所有无序子区中的数据元素均已排序为止。
2.排序过程：
【示例】：
初始关键字[4938659776132749］
第一次交换后
［2738659776134949］
第二次交换后
［2738499776136549］
J向左扫描，位置不变，第三次交换后
［2738139776496549］
I向右扫描，位置不变，第四次交换后
［2738134976976549］
J向左扫描
［2738134976976549］
（一次划分过程）

初始关键字
［4938659776132749］
一趟排序之后
［273813］49［76976549］
二趟排序之后
［13］27［38］49［4965］76［97］
三趟排序之后1327384949［65］7697
最后的排序结果1327384949657697
各趟排序之后的状态

1. ProcereParttion(VarR:FileType;L,H:Integer;VarI:Integer);
   
2. //对无序区R[1,H]做划分，I给以出本次划分后已被定位的基准元素的位置//
   
3. Begin
   
4. I:=1;J:=H;X:=R;//初始化，X为基准//
   
5. Repeat
   
6. While(R[J]>=X)And(I<J)Do
   
7. begin
   
8. J:=J-1//从右向左扫描，查找第1个小于X的元素//
   
9. IfI<JThen//已找到R[J]〈X//
   
10. begin
    
11. R:=R[J];//相当于交换R和R[J]//
    
12. I:=I+1
    
13. end;
    
14. While(R<=X)And(I<J)Do
    
15. I:=I+1//从左向右扫描，查找第1个大于X的元素///
    
16. end;
    
17. IfI<JThen//已找到R>X//
    
18. begin R[J]:=R;//相当于交换R和R[J]//
    
19. J:=J-1
    
20. end
    
21. UntilI=J;
    
22. R:=X//基准X已被最终定位//
    
23. End;//Parttion//

复制代码

1. ProcereQuickSort(VarR:FileType;S,T:Integer);//对R[S..T]快速排序//
   
2. Begin
   
3. IfS<TThen//当R[S..T]为空或只有一个元素是无需排序//
   
4. begin
   
5. Partion(R,S,T,I);//对R[S..T]做划分//
   
6. QuickSort(R,S,I-1);//递归处理左区间R[S,I-1]//
   
7. QuickSort(R,I+1,T);//递归处理右区间R[I+1..T]//
   
8. end;
   
9. End;//QuickSort//

复制代码五、堆排序(HeapSort)
1.基本思想：
堆排序是一树形选择排序，在排序过程中，将R[1..N]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。
2.堆的定义:N个元素的序列K1,K2,K3,...,Kn.称为堆，当且仅当该序列满足特性：
Ki≤K2iKi≤K2i+1(1≤I≤[N/2])


堆实质上是满足如下性质的完全二叉树：树中任一非叶子结点的关键字均大于等于其孩子结点的关键字。例如序列10,15,56,25,30,70就是一个堆，它对应的完全二叉树如上图所示。这种堆中根结点（称为堆顶）的关键字最小，我们把它称为小根堆。反之，若完全二叉树中任一非叶子结点的关键字均大于等于其孩子的关键字，则称之为大根堆。
3.排序过程：
堆排序正是利用小根堆（或大根堆）来选取当前无序区中关键字小（或最大）的记录实现排序的。我们不妨利用大根堆来排序。每一趟排序的基本操作是：将当前无序区调整为一个大根堆，选取关键字最大的堆顶记录，将它和无序区中的最后一个记录交换。这样，正好和直接选择排序相反，有序区是在原记录区的尾部形成并逐步向前扩大到整个记录区。
【示例】：对关键字序列42，13，91，23，24，16，05，88建堆

1. ProcereSift(VarR:FileType;I,M:Integer);
   
2. //在数组R[I..M]中调用R，使得以它为完全二叉树构成堆。事先已知其左、右子树(2I+1<=M时)均是堆//
   
3. Begin
   
4. X:=R;J:=2*I;//若J<=M,R[J]是R的左孩子//
   
5. WhileJ<=MDo//若当前被调整结点R有左孩子R[J]//
   
6. begin
   
7. If(J<M)AndR[J].Key<R[J+1].KeyThen
   
8. J:=J+1//令J指向关键字较大的右孩子//
   
9. //J指向R的左、右孩子中关键字较大者//
   
10. IfX.Key<R[J].KeyThen//孩子结点关键字较大//
    
11. begin
    
12. R:=R[J];//将R[J]换到双亲位置上//
    
13. I:=J;J:=2*I//继续以R[J]为当前被调整结点往下层调整//
    
14. end;
    
15. Else
    
16. Exit//调整完毕，退出循环//
    
17. end
    
18. R:=X;//将最初被调整的结点放入正确位置//
    
19. End;//Sift//

复制代码

1. ProcereHeapSort(VarR:FileType);//对R[1..N]进行堆排序//
   
2. Begin
   
3. ForI:=NDivDownto1Do//建立初始堆//
   
4. Sift(R,I,N)
   
5. ForI:=NDownto2do//进行N-1趟排序//
   
6. begin
   
7. T:=R[1];R[1]:=R;R:=T;//将当前堆顶记录和堆中最后一个记录交换//
   
8. Sift(R,1,I-1)//将R[1..I-1]重成堆//
   
9. end
   
10. End;//HeapSort//

复制代码六、几种排序算法的比较和选择
1.选取排序方法需要考虑的因素：
(1)待排序的元素数目n；
(2)元素本身信息量的大小；
(3)关键字的结构及其分布情况；
(4)语言工具的条件，辅助空间的大小等。
2.小结：
(1)若n较小(n<=50)，则可以采用直接插入排序或直接选择排序。由于直接插入排序所需的记录移动操作较直接选择排序多，因而当记录本身信息量较大时，用直接选择排序较好。
(2)若文件的初始状态已按关键字基本有序，则选用直接插入或冒泡排序为宜。
(3)若n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序。
快速排序是目前基于比较的内部排序法中被认为是最好的方法。
(4)在基于比较排序方法中，每次比较两个关键字的大小之后，仅仅出现两种可能的转移，因此可以用一棵二叉树来描述比较判定过程，由此可以证明：当文件的n个关键字随机分布时，任何借助于"比较"的排序算法，至少需要O(nlog2n)的时间。

这句话很重要它告诉我们自己写的算法是有改进到最优当然没有必要一直追求最优
(5)当记录本身信息量较大时，为避免耗费大量时间移动记录，可以用链表作为存储结构。

㈡ 排序方法有哪几种

排序方法有：

一、直接插入排序

原理：从待排序的数中选出一个来，插入到前面的合适位置。

二、选择排序

与直接插入排序正好辩搭闷相反，选择排序是从待排序的数中选出最小的放在已经排好的后面，这个算法选数耗时。

三、快速排序

快速排序简称快排，是一种比较快的排序，适合基本无序的数据，为什么这么说呢？下面我说下快排的思路：设置两个指针：i和j，分别指向第一携弯个和最后一个，i像后移动，j向前移动，选第一个数为标准（一般这样做，当然快排的关键就是这个“标准”的选取），从后面开始。

找到第一个比标准小的数，互换位置，然后再从前面，找到第一个比标准大的数，互换位置，第一趟的结果就是标准左边的都小于标准，右边的都大于标准（但不一定有序），分成两拨后，继续递归的使用上述方法，最终有序！

四、枝核冒泡排序

冒泡排序是一种很简单，不论是理解还是时间起来都比较容易的一种排序算法，思路简单：小的数一点一点向前起泡，最终有序。

五、归并排序

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。

㈢ 语文排序方法有哪几种

排序题是小学考试中常见的语言知识运用类题型。虽然常考，但这道题得分率一直不高。今天小编给大家分享一些小学语文排序题解题方法有哪些，希望对您有所帮助!

一、排列式

这类题没有上下句可参照。只能从给定的句子身上寻找解题方法。我们一般可以先通读要求排序的句子。明确每个小句子的大意，判断写作对象是否：在此基础上接着分析这些句子之间的逻辑关系。或总分，或转折，或时间……照此关系将它们化零为整分成若干小句群;然后再寻找句群之间的逻辑关系，确定首尾句、过渡句、观点句、结论句等;最后化整为零依次确定顺序。

如广东卷第4题：把下列句子组成语意连贯的一段文字，排序最恰当的一项是

①《禹贡》主要以山脉、河流和海洋为自然分界。把所描述的地区分为九州。不受当时诸侯割据形势的局限，把广大地区作为一个整体来研究。分别阐述九州的山川、湖泽、土壤、物产等，是自然区划思想的萌芽。

②此后，主要论述疆域、政区建制沿革的着作不断涌现，除正史有地理志外，各省、府、州、县也多编有地方志。

③《山经》以山为纲，综述远及黄河和长江流域之外的广大地区的自然条件。

④班固所着《汉书·地理志》是中国第一部疆域地理着作。

⑤中国最早的区域地理着作是战国前后出现的《山经》和《禹贡》。

A、⑤③①④② B、⑤③①②④

C、④②③⑤① D、④②③①⑤

我们先通读这五句话。会发现句⑤和句①句③是总分关系，按句⑤中“《山经》和《禹贡》”的说法可以确定这三句话的顺序是⑤③①;剩下的句②句④中有一个照应词是“疆域”，再根据句②的“此后”和句④的“第一部”，可以确定句④是句②的论据，可确定顺序为②④;是⑤③①在先还是②④在先呢?句⑤的“最早”“战国前后”、句②的“此后”已经告诉我们答案了：B。

再如浙江卷第22题：把下列带序号的句子组合成语意连贯的一段话并填入横线处。(只填序号)(3分)

奥林匹亚的废墟之美，究竟属于哪种美呢?

①因而残垣断壁失去部分的构图。也就容易让人通过想象获得。

②也许废墟和残垣断壁本身就是美。这种美与其整体建筑结构左右对称有关。

③不论是帕台农神庙还是厄瑞克特翁庙。我们推想它失去的部分时。不是依据实感。而是依据这种想象。

④我们的感动。就是看到残缺美的感动。

⑤这想象的喜悦，不是所谓空想的诗，而是悟性的陶醉。

这种自主排序题难度最大，一句不慎就会分数全失，所以在排序时更要全面把握句子之间的逻辑关系。此题整段话给出了首句。内容是“废墟美属于哪种美”，接着的内容应据此展开，或在首句或在尾句要明确废墟美的类型。而综观五句话只有句④属于结论性质的话，所以单独隔开来。

再观察剩下的四句话，句①句③句⑤都提到了“想象”这个词，所以它们三句应属于一个部分;再看剩下的句②，它顺承首句提到了废墟美，所以我们将这五句话分成了三个部分，然后判断部分之间的先后关系。句①句③句⑤的核心意思是说当建筑出现残缺时，人们往往是根据建筑结构左右对称的特点去想象其完整的样貌。并由此获得喜悦和陶醉，据此，我们可以确定②①③⑤的顺序，而句④是整段话的结句。所以答案是②①③⑤④。

二、嵌入式

这种题由于给出了上下句，所以我们在寻找句间关系时还要注意它们与上下句的照应。

如四川延考卷第4题：依次填入下面一段文字横线处的语句，衔接最恰当的一组是

国家古籍保护中心建成后，将_________，_________，_________，_________，_________。中心还将负责建立中华古籍保护网。在网上及时发布、定期更新全国普查成果。

①并组织专家对全国珍贵古籍进行定级②同时汇总古籍普查成果③负责全国古籍普查登记工作④形成全国统一的中华古籍目录⑤建立中华古籍综合信息数据库

A、③④①⑤② B、③②⑤④①

c、⑤③④①②

D、⑤④②①③

首先通读这五句话。都与古籍有关，但又各有侧重。句①说的是定级，句②说的是汇总成果，句③说的是登记，句④说的是形成目录，句⑤说的是建立数据库;而③②说的是普查方面，所以我们可以先确定先③后②的顺序，再分析剩下的三句话，句①说的是珍贵的古籍，句④句⑤说的是汇总方面的内容，所以很明显，句④句⑤和句③句②从内容上来看属于一类;再分析给出的上下句。

我们会发现“将”“还将负责”的词语。按照照应法则，空中的第一句应该出现“负责”这个词语，即句③，而如果选择句①，“将”与“并”连用不通顺，所以也可以确定句③是首句。接着按照先登记再汇总和先普遍再特殊的逻辑关系，我们可以确定出③②⑤④①的顺序，选B。

再如海南卷第21题：将下列语句依次填入文中的横线处。使上下文语意连贯。只填序号。(3分)

明式家具，崇尚简约、天然之美，_________，_________，_________，牢固结实;不过多地进行装饰，不过多地渲染技艺。不过多地雕琢。_________，_________，_________。

①结构全不用钉②以木材天然纹理和色泽为美③加工工艺精密④简洁而典雅⑤用榫铆接合得天衣无缝⑥符合中国“道法自然”的传统审美情趣

这道题有两个分句。每个分句空了三句话要求选句填空。我们先分析题干，第一个分句侧重家具的简约牢固结实，第二个分句侧重装饰的天然。我们再分析给出的六句话。句①句③句⑤属于家具结构方面。应属于第一个分句，句③领起句①和句⑤;句②照应分号后的“不过多地进行修饰”“不过多地雕琢”排在第二个分句的开头，句④是对这种注重天然的装饰的效果的评价，句⑥是对这种装饰理念的评价，作为结句。所以得出本题答案：③①⑤/②④⑥。

综上所述，万变不离其宗。不管是哪种题型的排序题，只要能够全面准确地把握句子之间的逻辑关系，再碰上这种题，考生处理起来自然就会游刃有余啦。

2小学语文排序题解题方法有哪些一
一、排除法。

根据给出的语句之间的必然联系，进行确定它们的大概位置，进而逐一排除，剩下要选的答案。

例：将1—5句填在下面横线上，顺序最恰当的一项( )

人生总是与苦难同行，1在苦难中奋起 2有的人甘于沉沦 3而有的人不甘沉寂 4最终获得了成功 5苦难成了他们抱怨命运的理由。

A、23514

B、52314

C、31425

D、25314

【方法讲解】 1、观察所要选的例句。 1 3 4是说同一个意思，应该在同一个层次; 2 5在一个层次。 2、排除。先不要理会每个句子的具体位置， 1 3 4当中不能插入 2或 5，如果插入，肯定是错误的选项。所以，可以排除A项，剩下三项。3、再进行排除。BCD三项是 2 5的位置不同问题，肯定是先 2后 5，所以可以排除B。如此类推，也可以知道 1 3 4的具体位置，就可以得出最终的结果是D 。

二、对应法

这种题所采用的语段一般都是在上句与下句或上半句与下半句之间有一定的对应关系，我们只要抓住它们的对应关系就可以解答这种题了。

例2、(2007年山东滕州市)给下面语段的空白处依次填入一组句子，正确的一项是()。

映日荷花，接天莲叶，亭亭莲蓬，柔嫩玉藕，无不牵惹诗情，引人遐思。让我们学做莲叶的事业吧，____________;让我们学做荷花的事业吧，____________;让我们学做莲子的事业吧，____________;让我们学做藕的事业吧，____________。

①把寂寞留给自己

②把芬芳献给他人

③以苦心孕育未来

④以宽阔拥抱生活

A、②①④③

B、④②③①

C、③②④①

D、①④③②

指点迷津：这里的叶、花、子、藕都有与之对应的精神品质：叶——宽阔，花——芬芳，子——孕育未来，藕——寂寞地呆在泥土里。所以这题应选B项。

例3、(2007年广州市番禺区)在下列语段空缺处填补还原语句，正确的一项是( )。

爱心是___________，使饥寒交迫的人感到世间的温暖;爱心是____________，使濒临绝境的人重新看到生活的希望;爱心是____________，使孤苦无依的人获得心灵的慰藉;爱心是____________，使心灵枯萎的人得到情感的滋润。

①一首飘荡在夜空里的歌谣

②沙漠中的一泓清泉

③一场洒落在久旱的土地上的甘霖

④一片冬日的阳光

A、②③①④

B、④②①③

C、①③④②

D、①②③④

指点迷津：这里与“饥寒交迫”对应的是“冬日的阳光”;与“看到生活的希望”对应的是“沙漠中的一泓清泉”;与“孤苦无依的人”对应的是“一首飘荡在夜空里的歌谣”;与“情感的滋润”对应的是“一场甘霖”。这样一采用对应法就可以知道是选B项了。

三、方位法

这种题一般是一段按一定顺序介绍物体特点或者按一定顺序描写景物的语段，我们只要抓住语段写作的方位顺序，即可解答这类题。

例4、(2007年河南省实验区)2007年3月27日，北京奥组委发布了北京2008年奥运会奖牌式样。下面介绍奖牌的句子，排序合理的一项是( )。

①奖牌背面镶嵌玉璧

②即站立的胜利女神和希腊潘纳辛纳科竞技场全景

③奖牌正面使用国际奥委会统一规定的图案

④奖牌的挂钩由中国传统玉双龙蒲纹璜演变而成

⑤玉璧正中的金属图形上镌刻着北京奥运会的会徽

A、①②④③⑤

B、③⑤①④②

C、①⑤④③②

D、③②①⑤④

指点迷津：这段话主要是介绍奥运会奖牌的式样。其实做这道题只要抓住它介绍的方式就能理清它的顺序，这道题的介绍方式是先介绍奖牌的主体部分(中心)，再介绍奖牌的局部(周围)。在介绍奖牌的主体部分时，先介绍奖牌的正面，再介绍奖牌的背面。所以这里应是：奖牌正面的图案→奖牌背面的玉璧→玉璧正中的图案→奖牌的挂钩。因此这题选择D项即可。

例5、(2007年扬州市)依次填入横线处最恰当的一项是( )

这儿的景色美极了!_________，_________，_________ 。

①湖面波光粼粼，游船往来

②小金山悠闲地俯瞰着湖水

③二十四桥景区如仙境般在远处召唤

A、③②①

B、①③②

C、②③①

D、②①③

指点迷津：这段话是描写一处景色的。我们在描写时，一般都是按照我们的观察顺序来写的。在观察时，我们的视觉都是从整体到局部，也就是说我们观察时都是先看到大的景物，后看到小的景物。观察时遵循的原则是先看近处的景物，后看远处的景物。所以这题的顺序是：小金山→湖面→二十四桥。这题也是选D项。

四、语感法

所谓“语感法”就是凭自己的语感判断，根据上下句的语气来判断选择与之搭配的句子。

例6、(2007年杭州市)填入下面文字中横线上的句子，与上下文衔接最恰当的一项是( )。

农村的道路像一些遗弃的绳子，___________，永远不会有人想起来把它弄直;河流始终妄图躲开人类，__________;树林是淡青的，它们已由自然繁殖生长改为人工种植，________。

①被随便地扔在田野上

②把它随便地扔在田野上

③村庄却总是在某个拐弯处踩住它

④却总是在某个拐弯处被村庄踩住

⑤这些本已归顺人类的植物不再能藏匿住任何一个童话了

⑥任何一个童话也不能藏匿在这些本已归顺人类的植物中了

A、②④⑥

B、②③⑤

C、①③⑥

D、①④⑤

指点迷津：这题只要把题目看完就知道，“遗弃的绳子”与“扔在田野上”搭配，“河流”与“在某个拐弯处被村庄踩住”搭配，“树林”与“藏匿童话”搭配，这样每一个空就都有两个选项，我们就要看它的语气的搭配了。“农村的道路像一些遗弃的绳子”与“被随便地扔在田野上”搭配，语气才连贯;“河流妄图躲开人类”与“却总是在某个拐弯处被村庄踩住”搭配，语气才一致;“树林由自然繁殖生长改为人工种植”与“这些本已归顺人类的植物不再能藏匿住任何一个童话了”搭配，语气才顺畅。所以这题应选D项。

㈣ 数据排序的一般方法有什么

数据排序方法
好的排序方法可以有效提高排序速度，提高排序效果。
在计算机领域主要使用数据排序方法根据占用内存的方式不同分为2大类：内部排序方法与外部排序方法。
内部排序方法
若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。
内排序的方法有许多种，按所用策略不同，可归纳为五类：插入排序、选择排序、交换排序、归并排序和基数排序。
其中，插入排序主要包括直接插入排序和希尔排序两种；选择排序主要包括直接选择排序和堆排序；交换排序主要包括气（冒）泡排序和快速排序。
外部排序方法
外部排序基本上由两个相互独立的阶段组成。首先，按可用内存大小，将外存上含n个记录的文件分成若干长度为k的子文件或段(segment)，依次读入内存并利用有效的内部排序方法对它们进行排序，并将排序后得到的有序子文件重新写入外存。通常称这些有序子文件为归并段或顺串；然后，对这些归并段进行逐趟归并，使归并段(有序子文件)逐渐由小到大，直至得到整个有序文件为止。

㈤ 常见的排序方法有哪些

一、直接插入排序(插入排序)。二、希尔排序(插入排序)三、冒泡排序(交换排序)四、快速排序(交换排序)五、直接选择排序(选择排序)六、堆排序七、归并排序
八、
基数排序

㈥ 排序有几种方法

一. 冒泡排序

冒泡排序是是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把它们交换过来。遍历数列的工作是重复的进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端

1.冒泡排序算法的运作如下：
（1）比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个
（2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素还是最大的数
（3）针对所有的元素重复以上的步骤，除了最后一个
二. 选择排序
选择排序是一种简单直观的排序算法。他的工作原理如下：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置（末尾位置），然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，他们当中至少有一个将被移到最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动 元素的排序方法中，选择排序属于非常好的一种
三. 插入排序

插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在从后向前扫描的过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间
四. 快速排序
快速排序，又称划分交换排序。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都要小，然后再按此方法对两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列
五 希尔排序过程

希尔排序是插入排序的一种，也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
六. 归并排序

归并排序是采用分治法（把复杂问题分解为相对简单的子问题，分别求解，最后通过组合起子问题的解的方式得到原问题的解）的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组

将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，水小九先取谁，取了后相应的指针就往后移一位。然后比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可

㈦ 排序方法都有哪几种，比如1、2、3。。。。。。甲乙丙丁等

排序方法一般都就那几种。像冒泡排序，直接插入排序，快速排序，简单选择排序，希尔排序，堆排序。其排序介绍自己看吧。
1、冒泡排序属于稳定排序，是一种借助“交换”进行排序的方法。首先要将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换之，然后比较第二个记录与第三个记录的关键字，以此类推，直至第n-1个记录与第n个记录的关键字进行比较为止，这一过程称为第一趟冒泡排序，其结果使得关键字最大的记录被安置在最后一个记录的位置上；然后进行第二趟冒泡排序，对前N-1个记录进行同样操作；以此类推，直到在一趟排序过程中没有进行过交换记录的操作为止。
2、直接插入排序属于稳定的排序，每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟将待比较的数值与它的前一个数值进行比较，当前一数值比待比较数值大的情况下继续循环比较，依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程，结束该次循环。
3、快速排序属于不稳定排序，是对起泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。假设待排序的序列为{R.[s],R.[s+1],…….,R.[t]},首先任意选取一个记录，然后按下述原则从新排序记录：将关键字较他小的记录都安置在他的位置之前，将所有关键字较他大的记录都安置在他的位置后面。由此可以该“枢轴”记录最后所落的位置i作为分界线，将序列{R[s],R[s+1]…….R[t]}分割成两个子序列｛R[s],R[s+1]…..R[i-1]｝和｛R[i+1]……R[t]｝，这个过程称作一趟快速排序。一趟快速排序的具体做法是：附设两个指针low和high，它们的初值分别指向数组第一个数据和最后一个数据，将枢轴记录暂存在R[0]的位置上排序过程中只作R[low]或R[high]的单向移动，直至一趟排序结束后再将枢轴记录移至正确位置上。
4、简单选择排序属于不稳定排序，基本思想是，每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。共需进行n-1趟比较，直到所有记录排序完成为止。例如：进行第i趟选择时，从当前候选记录中选出关键字最小的k号记录，并和第i个记录进行交换。
5、希尔排序属于不稳定排序，也是一种属插入排序类，它的基本思想是：先将整个待排记录序列分割称为若干个子序列分别进行直接插入排序，待整个序列中记录“基本有序”时，再对全体记录进行一次直接插入排序。希尔排序的一个特点是：子序列的构成不是简单的“逐段分割”，而是将相隔某个“增量”的记录组成一个子序列。
6、堆排序属于不稳定排序，它的基本思想是，先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区，再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1].keys≤R[n].key；由于交换后新的根R[1]可能违反堆性质，故应将当前无序区R[1..n-1]调整为堆，然后再次将R[1..n-1]中关键字最大的记录R[1]和该区间的最后一个记录R[n-1]交换，由此得到新的无序区R[1..n-2]和有序区R[n-1..n]，且仍满足关系R[1..n- 2].keys≤R[n-1..n].keys，同样要将R[1..n-2]调整为堆。直到无序区只有一个元素为止

㈧ 数组排序有什么好方法

数组排序有冒泡排序法、选择排序法、插入排序法和快速排序法。

1、冒泡排序法。冒泡排序是一个比较简笑含单的排序方法。在待排序的数列基本有序的情况下排序速度较快。

2、选择排序法。选择法的原理是先将拆册第一个数与后面的每一个数依次比较，不断将将小的赋给第一个数，从而找出最小的值。

旅升宏3、插入排序法。插入排序对少量元素的排序较为有效。

4、快速排序法。快速排序法的原理是通过一次排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

㈨ 排序题的方法和技巧

排序题的方法和技巧是：首尾句观察切入、特殊句子快速切入等。

1、首尾句观察切入

例如，当排序题组合为：A、①⑤②④⑥③；B、④⑥⑤②①③；C、①③⑤④②⑥；D④③⑤②①⑥。

这样的组合（首句只有两个选项时），可以考虑快速使用首句切入，判含族断①更适合做首句还是④更适合做首句。再判断③更适合做尾句还是⑥更适合做尾句。选出最优备选答案，然后进行关联验证即可。

将以上六个句子重新排序，语序正确的是：A、①④②⑤⑥③；B、②④⑤①③⑥；C、④⑤⑥②③①；D、⑥④⑤①③②。

从上面的例子可以看出，首句需要看4句，比较花费时间，而③句最具有特殊性“但是”，可以发现具有转折关系关联词，可以先分析③的内容，鸟带来危害，是消极语境的，利用转折关系的特性，转折前后语义相反相对，转折前应该是不会带来危害的，因此②在③租喊前面，观察选项C符合要求，带入C项进行验证即可得到正确答案。

㈩ 的排序方法中，采用哪种方法最好

这个各取所需，根据不同的需要选取不同的方法。
我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。
排序算法大体可分为两种：
一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。

另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序困粗，基数排序，桶排序等。

排序算法稳定性的简单形式化定义为：如果Ai = Aj，排序前Ai在Aj之前，排序后Ai还在Aj之前，则称这种排序算法是稳定的。通俗地讲就是保证排序前后两个相等的数的相对顺序不变。

对于不稳定的排序算法，只要举出一个实例，即可说明它的不稳定性；而对于稳定的排序算法，必须对算法进行分析从而得到稳定的特性。需要注意的是，排序算法是否为稳定的是由具体算法决定的，不稳定的算法在某种条件下可以变为稳定的算法，而稳定的算法在某种条件下也可以变为不稳定的算法。
例如，对于冒泡排序，原本是稳定的排序算法，如果将记录交换的条件改成A[i] >= A[i + 1]，则两个相等的记录就会交换位置，从而变成不稳定的排序算庆尺肢法。
其次，说一下排序算法稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，前一个键排序的结果可以为后一个键排序所用。基数排序就是这样，先按低誉世位排序，逐次按高位排序，低位排序后元素的顺序在高位也相同时是不会改变的。