C# 排序算法

内容导读

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

内容图文

前言：

排序算法是我们编程中遇到的最多的算法。目前主流的算法有8种。

平均时间复杂度从高到低依次是：

冒泡排序（o(n2)），选择排序（o(n2)），插入排序（o(n2)），堆排序（o(nlogn)），

归并排序（o(nlogn)），快速排序（o(nlogn)），希尔排序（o(n1.25)），基数排序（o(n)）

申明：以下排序全部针对数组{ 25, 1, 5, 2, 9, 11, 2, 4 }; 所有测试使用备注，只是为了让用户根据结果看得更加明白，理解之后可删除。

一、冒泡排序：

思想：从数组第一位开始，每个元素和它下一位比较，将大的换到后面，即每一轮循环之后可以确定一个位置。提高效率（可定义一个标记，如果一轮循环之后没有发生交换直接结束）

代码：

static void maopao()
        {int[] a = new int[] { 25, 1, 5, 2, 9, 11, 2, 4 }; bool sign = false;for (int i = 0; i < a.Length - 1; i++)
            {for (int j = 0; j < a.Length - i - 1; j++)
                {if (a[j] > a[j+1])
                    {
                        outPuts(a, "交换之前");//测试使用Console.Write(String.Format("    {0:D2}<-交换->{1:D2}   ", a[j], a[j + 1]));//测试使用int b = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = b;
                        sign = true;
                        outPuts(a, "交换之后");//测试使用Console.WriteLine();//测试使用                    }
                }if (!sign) break;
            }
            Console.WriteLine();//测试使用outPuts(a, "最后数据");
            Console.ReadKey();
        }private static void outPuts(int[] a, string str)
        {
            Console.Write(str + ":");foreach (var item in a)
            {
                Console.Write(item + " ");
            }
        }

结果：

C# 排序算法 - 文章图片

二、选择排序：

对冒泡排序进行优化，由上结果可以看到25连续交换多次，那么如何实现一次循环只交换一次就可以确定一个位置呢？

思想：对于第一趟，搜索整个数组，寻找出最小（或最大此处以最小为例即从小到大排序）的，然后放置在数组的0号位置；对于第二趟，搜索数组的n-1个记录，寻找出最小的（对于整个数组来说则是次小的），然后放置到数组的第1号位置。在第i趟时，搜索数组的n-i+1个记录，寻找最小的记录（对于整个数组来说则是第i小的），然后放在数组i-1的位置（注意数组以0起始）。

代码：

private static void xuanze()
        {int[] a = new int[] { 25, 1, 5, 2, 9, 11, 2, 4 };for (int i = 0; i < a.Length - 1; i++)
            {int sign = i;for (int j = i + 1; j < a.Length; j++)
                {if (a[sign] > a[j])
                    {
                        sign = j;
                    }
                }if (sign != i)
                {
                    outPuts(a, "交换之前");//测试使用Console.Write(String.Format("    {0:D2}<-交换->{1:D2}   ", a[i], a[sign]));//测试使用int b = a[i];
                    a[i] = a[sign];
                    a[sign] = b;
                    outPuts(a, "交换之后");//测试使用Console.WriteLine();//测试使用                }
            }
            Console.WriteLine();//测试使用outPuts(a, "最后数据");
            Console.ReadKey();
        }private static void outPuts(int[] a, string str)
        {
            Console.Write(str + ":");foreach (var item in a)
            {
                Console.Write(item + " ");
            }
        }

结果：

C# 排序算法 - 文章图片

三、插入排序：

插入排序是一种对于有序数列高效的排序。非常聪明的排序。只是对于随机数列，效率一般，交换的频率高。

思想：数组下标1开始，和前面下标为0的数据作比较，如果下标0的数据大于（或小于即从大到小排序）下标1的数据则后移，下标1的数据插入到0的位置，否则插入当前位置。数组下标m开始，和所以前面数据作比较，即下标为n(m-1>=n>=0)的数据作比较，如果下标n的数据大于（或小于即从大到小排序）下标m的数据则后移,直到n=-1,将下标为m得到数据插入到下标为0的位置，否则插入当前位置，

代码：

private static void charu()
        {int[] data = new int[] { 25, 1, 5, 2, 9, 11, 2, 4 };for (int i = 1; i < data.Length; i++)
            {int d = data[i];bool result = true;//标记，表示已经比较到第一个位置for (int j = i - 1; j >= 0; j--)
                {if (data[j] > d)
                    {
                        outPuts(data, "移动之前");//测试使用Console.Write(String.Format("    从下标{0}开始  {1}<-移动->{2}   ",i, j, j+1));//测试使用data[j + 1] = data[j];
                        outPuts(data, "移动之后");//测试使用Console.WriteLine();//测试使用                    }else{
                        outPuts(data, "插入之前");//测试使用Console.Write(String.Format("    从下标{0}开始  数据{1}<-插入到->{2}   ", i, d, j + 1));//测试使用data[j + 1] = d;
                        result = false;
                        outPuts(data, "插入之后");//测试使用Console.WriteLine();//测试使用break;
                    }
                }if (result)
                {
                    outPuts(data, "插入之前");//测试使用Console.Write(String.Format("    数据{0}<-插入到->{1}   ", d, 0));//测试使用data[0] = d;
                    outPuts(data, "插入之后");//测试使用Console.WriteLine();//测试使用                }
            }
            Console.WriteLine();//测试使用outPuts(data, "最后数据");
            Console.ReadKey();
        }private static void outPuts(int[] a, string str)
        {
            Console.Write(str + ":");foreach (var item in a)
            {
                Console.Write(item + " ");
            }
        }

//方法二private static void charu2(int[] data)
        {int j;for (int i = 1; i < data.Length; i++)
            {int d = data[i];for (j = i - 1; j >= 0 && data[j] > d; j--)
                {
                    data[j + 1] = data[j];
                }
                data[j + 1] = d;
            }
        }

结果：

C# 排序算法 - 文章图片

四、快速排序：

快速排序是一种高效排序。它包含了“分而治之”以及“哨兵”的思想。

思想：从数组中挑选一个数（一般为第一个数据）作为“哨兵”，使比它小的放在它的左侧，比它大的放在它的右侧。

C# 排序算法 - 文章图片

说明：25为哨兵，定义变量保存，0位置为待处理位置，从right向前找直到找到比哨兵小的，将其放入到待处理位置，left++，并设置当前为待处理位置，从left开始向后找比哨兵大的放入待处理位置，right--，并设置当前为待处理位置。直到left>right结束，此时第一个哨兵位置确定。并以哨兵为点，将数组分为两段分别继续递归实现该方法。

代码：

private static void kuaisu(int[] data, int left, int right)
        {if (left >= right) return;int x = data[left];int i = left;int j = right;try{while (i < j)
                {while (i < j && data[j] >= x)
                    {
                        j--;
                    }if (i == j) break;
                    outPuts(data, "移动之前");//测试使用Console.Write(String.Format("    {0}<-移动到->{1}   ", j, i));//测试使用data[i++] = data[j];
                    outPuts(data, "移动之后");//测试使用Console.WriteLine();//测试使用while (i < j && data[i] <= x)
                    {
                        i++;
                    }if (i == j) break;
                    outPuts(data, "移动之前");//测试使用Console.Write(String.Format("    {0}<-移动到->{1}   ", i, j));//测试使用data[j--] = data[i];
                    outPuts(data, "移动之后");//测试使用Console.WriteLine();//测试使用                }
                outPuts(data, "移动之前");//测试使用Console.Write(String.Format("    数据{0}<-移动到->{1}  数据区间{2}--{3} ", x, i,left,right));//测试使用data[i] = x;
                outPuts(data, "移动之后");//测试使用Console.WriteLine();//测试使用kuaisu(data, left, i - 1);
                kuaisu(data, i + 1, right);
            }catch (Exception e)
            {
                Console.WriteLine(e);
            }
        }private static void outPuts(int[] a, string str)
        {
            Console.Write(str + ":");foreach (var item in a)
            {
                Console.Write(item + " ");
            }
        }

结果：

C# 排序算法 - 文章图片

五、归并排序：

使用递归方法。

思想：将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。

那么如何确定一个子序列有序呢？当然子序列个数为1时自然有序。所以将数组分为两段，一直分段递归下去，直到数组长度为1返回，此时将其归并直到结束。

归并操作的工作原理如下：
第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置
第三步：比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置
重复步骤3直到某一指针超出序列尾
将另一序列剩下的所有元素直接复制到合并序列尾

代码：

int[] data = new int[] { 25, 1, 5, 2, 9, 11, 2, 4 };
guibing(data, 0, data.Length - 1);
outPuts(data, "最后数据");
Console.ReadKey();

private static void guibing(int[] data, int left, int right)
        {if (left < right)
            {int mid = (left + right) / 2;
                guibing(data, left, mid);
                guibing(data, mid + 1, right);
                arrayAdd(data, left, mid, right);
            }
        }private static void arrayAdd(int[] data, int left, int mid, int right)
        {int[] d = new int[right - left + 1];int i = left;int j = mid + 1;int k = 0;while (i <= mid && j <= right)
            {if (data[j] < data[i]) d[k++] = data[j++];else d[k++] = data[i++];
            }while (i <= mid)
            {
                d[k++] = data[i++];
            }while (j <= right)
            {
                d[k++] = data[j++];
            }
            i = left;for (k = 0; k < d.Length; k++)
            {
                outPuts(data, "赋值之前");//测试使用Console.Write(" ");//测试使用data[i++] = d[k];
                outPuts(data, "赋值之后");//测试使用Console.Write(String.Format("    赋值下标位置范围{0}--{1}  临时数组：",left,right));//测试使用foreach (int f in d) //测试使用                {
                    Console.Write(f + " ");
                }
                Console.WriteLine();//测试使用            }
        }private static void outPuts(int[] a, string str)
        {
            Console.Write(str + ":");foreach (var item in a)
            {
                Console.Write(item + " ");
            }
        }

结果：

C# 排序算法 - 文章图片

六、希尔排序：

希尔排序是插入排序的一种更高效的改进版本。

思想：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序，随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个数列恰被分成一组，算法便终止。

增量算法有：https://blog.csdn.net/foliciatarier/article/details/53891144

本文以：Hibbard 增量序列为例

代码：

int[] data = new int[] { 25, 1, 5, 2, 9, 11, 2, 4 };
xier(data);

private static void xier(int[] data)
        {
            List<int> garArry = new List<int>();int m = 0;while (Math.Pow(2,m) - 1 <= data.Length / 2)
            {
                m++;
                garArry.Add((int)Math.Pow(2, m) - 1);
            }for (int y = garArry.Count - 1; y >= 0; y--)
            {int gap = garArry[y];int j;//比较次数for (int i = gap; i < data.Length; i++)
                {int d = data[i];for (j = i - gap; j >= 0 && data[j] > d; j -= gap)
                    {
                        outPuts(data, "移动之前");//测试使用Console.Write(String.Format("   {0}<-移动到->{1}  步长{2}  ", j, j + gap, gap));//测试使用data[j + gap] = data[j];
                        outPuts(data, "移动之后");//测试使用Console.WriteLine();//测试使用                    }
                    outPuts(data, "移动之前");//测试使用Console.Write(String.Format("   数据{0}<-移动到->{1}  步长{2}  ", d, j + gap, gap));//测试使用data[j + gap] = d;
                    outPuts(data, "移动之后");//测试使用Console.WriteLine();//测试使用                }
            }
            outPuts(data, "最后数据");
        }private static void outPuts(int[] a, string str)
        {
            Console.Write(str + ":");foreach (var item in a)
            {
                Console.Write(item + " ");
            }
        }

结果：

C# 排序算法 - 文章图片

后续添加更多排序方法

内容总结

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

内容备注

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

内容手机端

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

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

来源：【匿名】

【上一篇】电气论文实现：考虑储能和可再生能源误差的售电公司购售电策略（遗传算法求解有代码数据）【下一篇】浅谈php实现映射的两种方法（链表和二叉树）

更多 ►

【C# 排序算法】教程文章相关的互联网学习教程文章

基本思想　　假如按照从小到大的顺序排序，对待排序数组进行遍历，如果当前值大于其后一个值则进行交换，不断的进行遍历，直到没有交换动作的发生。冒泡排序的最好时间复杂度为O（n），最坏的时间复杂度为O（n2），所以冒泡排序的平均时间复杂度为O（n2），另外冒泡排序不会改变相同元素的前后顺序，故其是一种稳定的排序算法。实现代码#include<iostream> usingnamespace std;int main() {int MyData[10] = { 7,3,12,46,32,64,13,...

三种全排序算法详解

1、全排列的非去重递归算法算法思路：全排列可以看做固定前i位，对第i+1位之后的再进行全排列，比如固定第一位，后面跟着n-1位的全排列。那么解决n-1位元素的全排列就能解决n位元素的全排列了，这样的设计很容易就能用递归实现。附代码段：void permutation1(char* str,int sbegin,int send) //全排列的非去重递归算法 {if( sbegin == send) //当 sbegin = send时输出{for(int i = 0;i <= send; i++) //输出一个排列cout << s...

四种排序算法与二分查找【代码】

1. 冒泡排序func BubbleSort(slice []int) []int {i, j, okay, count := 0, 0, true, len(slice)for i = 0; i < count-1; i++ { //最多需要进行count-1轮比较okay = truefor j = 0; j < count-i-1; j++ { //每一轮比较的逻辑if slice[j] > slice[j+1] {slice[j], slice[j+1] = slice[j+1], slice[j]okay = false}}if okay { //当轮比较没有发生位置交换，说明已经排序完成，可提前退出循环break}}return slice } 2. 插入排序func I...

高速排序算法

高速排序算法作者 July 二零一一年一月四日------------------------------------------ 写之前，先说点题外话。每写一篇文章，我都会遵循下面几点原则：一、保持版面的尽量清晰，力保排版良好。二、力争所写的东西，清晰易懂，图文并茂三、尽最大可能确保所写的东西精准，有实用价值。由于，我认为，你既然要把你的文章，发布出来，那么你就一定要为你的读者负责。不然，就不要发表出来。一切，为读者服务。 ok，闲不多说...

python学习之排序算法【代码】

1.冒泡算法：N个数从左到右，相邻两两比较，按照顺序排列。 #冒泡排序，升序 a = [4,5,1,6,3,7,1,10] for i in range(len(a)):for j in range(i+1,len(a)):if a[i] > a[j]:a[i], a[j] = a[j], a[i] print(a)[1, 1, 3, 4, 5, 6, 7, 10]#冒泡排序，降序 a = [4,5,1,6,3,7,1,10] for i in range(len(a)):for j in range(i+1,len(a)):if a[i] < a[j]:a[i], a[j] = a[j], a[i] print(a)[10, 7, 6, 5, 4, 3, 1, 1]原文：http://blog.51ct...

【C语言】两种方式实现冒泡排序算法【代码】

题目要求编写一个C语言程序,实现基本的冒泡排序算法.算法冒泡排序,用一句话来总结:一组数中,相邻的两个数进行比较、交换,将最大(小)数交换至尾(首)部,即完成了一次冒泡排序要想对N个数字进行排序,循环N次即可.如果真的不理解冒泡排序算法,请点击:冒泡排序_360百科核心代码//方式一:从头向尾遍历,将最大数(相对)沉入尾部(相对) void BubbleSort1(int *arr,int sz){int i = 0;int j = 0;assert(arr);for(i=0;i<sz-1;i++){for(j=0;j<s...

冒泡排序算法【代码】

冒泡排序算法的时间复杂度是什么？时间复杂度是O(n^2)。 1 #include "stdafx.h" 2 #include <iostream>3usingnamespace std;4void Swap(int &a, int &b)5{6int temp = a;7 a = b;8 b = temp;9} 1011void Bubble1(int *array, int length) 12{ 13for (int i=length-1;i>0;--i) //首先是要比较多少趟，每一趟冒泡可以确定一个值。最后一趟只剩一个就不用比较了（所以是i>0而不是i>=0)。14 { 15for (int j=0;j<i;++j) 16 ...

数据结构与算法 -- Python实现【归并排序算法】【代码】【图】

摘要：本文主要介绍的是python实现归并排序算法，本文首先会介绍归并排序的原理，并以一张思维导图来加深读者对该算法过程的理解，紧接着进行代码的实现。最后介绍该算法的时间复杂度。一.原理：1.将一个序列从中间位置分成两个序列；2.在将这两个子序列按照第一步继续二分下去；3.直到所有子序列的长度都为1，也就是不可以再二分截止。这时候再两两合并成一个有序序列即可。下面的这张图片可以很清晰的解释该原理：二.代码如下...

排序算法

五，快速排序（划分交换排序）思想：（选择一个中间值作为一个分割线，分开序列）　　通过第一个值作为中值（注意这里中值并不意味着最后位置是最中间）对整个数列进行划分，然后从右开始做判断，交换进行排序，最后要求：规则：这个中值的左边都小于它，右边都大于它。　　将list[0]提出来，0位空缺　　low游标初始指向0，和high游标指向尾部，在指向空值时不能挪动。high游标先动，直到有不满足规则的，交换空缺和high的值。然...

利用归并排序算法对大文件进行排序

归并排序算法介绍，请参照Wikipeidazh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F基本思想：大文件分割成行数相等的两个子文件，递归（归并排序）两个子文件，直到递归到分割成的子文件低于限制行数低于限制行数的子文件直接排序两个排序好的子文件归并到父文件直到最后所有排序好的父文件归并到输入的大文件并返回之前看了网上很多示例代码，写的很不简洁，引入了过多的临时变量i, j, k等等，导致程序基本没法看...

js:数据结构笔记11--排序算法（1）【代码】【图】

基本准备： function CArray(numElems) {this.dataStore = [];this.pos = 0;this.numElems = numElems;this.insert = insert;this.toString = toString;this.clear = clear;this.setData = setData;this.swap =swap;for(var i = 0; i < numElems; ++i) {this.dataStore[i] = i;}}function setData() {for(var i = 0; i < this.numElems; ++i) {this.dataStore[i] = Math.floor(Math.random() * 100);//0-99}}function clear() {...

排序算法（七）非比较排序：计数排序、基数排序、桶排序【代码】【图】

前面讲的是比较排序算法，主要有冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)。一，计数排序（Counting Sort）(1)算法简介计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。它只能对整数进行排...

插入排序算法【代码】

///<summary>/// 插入排序///</summary>///<param name="unsorted"></param>staticvoid insertion_sort(int[] unsorted){for (int i = 1; i < unsorted.Length; i++){if (unsorted[i - 1] > unsorted[i]){int temp = unsorted[i];int j = i;while (j > 0 && unsorted[j - 1] > temp){unsorted[j] = unsorted[j - 1];j--;}unsorted[j] = temp;}}} 原文：http://www.cnblogs.com/greyhh/p/4709600.html

浅析排序算法

冒泡排序　　<script> // 原理：遍历整个数组，比较并交换前后相邻的元素 var arr = [5, 3, 4, 1, 2]; for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - i - 1; j++) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } // 关键点：两层循环 // 外层： i < arr.le...

Python常用排序算法【代码】【图】

#快排 1def q_sort(l):2 left = 03 right = len(l)-14return q(l,left,right)5 6def quick_sort(l,left,right):7if left >= right:8return l9 low = left 10 high = right 11while right>left: 12while right>left and l[right] >= l[left]: 13 right -=1 14 l[right],l[left] = l[left],l[right] 15while right>left and l[right] >= l[left]: 16 left += 1 17 l[right...

算法 - 最热教程

浅谈SQLServer查询优化器中的JOIN算法有没那种可逆算法是密文比明文短的呢？...javascript-类似Excel里面的NORMDIST函...C++中的分治算法及常见题目汇总压缩感知重构算法综述-学习笔记 c++中内置函数qsort（快速排序）和bsea...一、fpga图像处理算法整合基于遗传算法（deap）的非线性函数寻优...集成学习-Bagging集成学习算法随机森林...机器学习笔记（九）聚类算法及实践（K-...

首页 / 算法 / C# 排序算法

C# 排序算法

内容导读

内容图文

内容总结

内容备注

内容手机端

【C# 排序算法】教程文章相关的互联网学习教程文章

排序算法之冒泡排序(Bubble Sort)【代码】

三种全排序算法详解

四种排序算法与二分查找【代码】

高速排序算法

python学习之排序算法【代码】

【C语言】两种方式实现冒泡排序算法【代码】

冒泡排序算法【代码】

数据结构与算法 -- Python实现【归并排序算法】【代码】【图】

排序算法

利用归并排序算法对大文件进行排序

js:数据结构笔记11--排序算法（1）【代码】【图】

排序算法（七）非比较排序：计数排序、基数排序、桶排序【代码】【图】

插入排序算法【代码】

浅析排序算法

Python常用排序算法【代码】【图】

算法 - 相关标签

算法 - 最新教程

算法 - 最热教程