首页 / C# / 归并排序（C#实现）

归并排序（C#实现）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了归并排序（C#实现），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1118字，纯文字阅读大概需要2分钟。

内容图文

归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法。

c#代码 

            
                 1
                public
                static
                void MergeSort(int[] inputAray, int first, int end)
 2        {
 3if (first < end)
 4            {
 5int midIndex = (first + end) / 2;
 6                MergeSort(inputAray, first, midIndex);
 7                 MergeSort(inputAray, midIndex + 1, end);
 8                MergeMethid(inputAray, first, midIndex, end);
 9            }
10        }
1112privatestaticvoid MergeMethid(int[] inputAray, int first, int midIndex, int end)
13        {
14int[] temp = newint[end - first + 1];
15int m = first;
16int n = midIndex + 1;
17int k = 0;
18while (m <= midIndex && n < end)
19            {
20if (inputAray[m] < inputAray[n])
21                {
22                     temp[k] = inputAray[m];
23                     k++;
24                     m++;
25                }
26else27                {
28                     temp[k] = inputAray[n];
29                     k++;
30                     n++;
31                }
32            }
33while (m <= midIndex)
34            {
35                 temp[k] = inputAray[m];
36                 k++;
37                 m++;
38            }
39while (n < end)
40            {
41                 temp[k] = inputAray[n];
42                 k++;
43                 n++;
44            }
45for (k=0,m = first; m < end; k++,m++)
46            {
47                 inputAray[m] = temp[k];
48            }
4950         }


归并排序是稳定的排序。速度仅次于快速排序。时间复杂度O(nlgn)。

原文：http://www.cnblogs.com/ByronsHome/p/3530678.html

内容总结

以上是互联网集市为您收集整理的归并排序（C#实现）全部内容，希望文章能够帮你解决归并排序（C#实现）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1265342.html

来源：【匿名】