C#经典十大排序算法(完结)

C#冒泡排序算法

简介

冒泡排序算法是一种基础的排序算法,它的实现原理比较简单。核心思想是通过相邻元素的比较和交换来将最大(或最小)的元素逐步"冒泡"到数列的末尾。

详细文章描述

https://mp.weixin.qq.com/s/z_LPZ6QUFNJcwaEw_H5qbQ

代码实现

        /// <summary>/// 递归方式实现冒泡排序/// </summary>/// <param name="arr">arr</param>/// <param name="arrLength">arrLength</param>public static void RecursiveBubbleSort(int[] arr, int arrLength){if (arrLength == 1)return;for (int i = 0; i < arrLength - 1; i++){if (arr[i] > arr[i + 1]){//交换arr[i]和arr[i+1]的值int temp = arr[i];arr[i] = arr[i + 1];arr[i + 1] = temp;}}RecursiveBubbleSort(arr, arrLength - 1);}public static void RecursiveBubbleSortRun(){int[] arr = { 1, 8, 9, 5, 6, 2, 3, 4, 7 };int arrLength = arr.Length;RecursiveBubbleSort(arr, arrLength);Console.WriteLine("排序后结果:" + string.Join(", ", arr));}

C#选择排序算法

简介

选择排序算法的基本思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。

详细文章描述

https://mp.weixin.qq.com/s/B1QdqyP8HQgOv8tlSujtog

代码实现

        /// <summary>/// 选择排序算法/// </summary>public static void SelectionSortAlgorithmMain(){int[] array = { 64, 25, 12, 22, 11, 99, 3, 100 };Console.WriteLine("原始数组: ");PrintArray(array);SelectionSortAlgorithm(array);Console.WriteLine("排序后的数组: ");PrintArray(array);}static void SelectionSortAlgorithm(int[] arr){int n = arr.Length;for (int i = 0; i < n - 1; i++){// 在未排序部分中找到最小元素的索引int minIndex = i;for (int j = i + 1; j < n; j++){if (arr[j] < arr[minIndex]){minIndex = j;}}// 将最小元素与未排序部分的第一个元素交换位置int temp = arr[minIndex];arr[minIndex] = arr[i];arr[i] = temp;}}static void PrintArray(int[] arr){int n = arr.Length;for (int i = 0; i < n; ++i){Console.Write(arr[i] + " ");}Console.WriteLine();}

C#插入排序算法

简介

插入排序算法是一种简单、直观的排序算法,其原理是将一个待排序的元素逐个地插入到已经排好序的部分中。

详细文章描述

https://mp.weixin.qq.com/s/YEregZ_GOGgEltGUJadycw

代码实现

 public static void InsertionSort(int[] array){int arrayLength = array.Length;//数组长度(时间复杂度为O(n^2))for (int i = 1; i < arrayLength; ++i){//定义临时变量int temp = array[i];int j = i - 1;while (j >= 0 && array[j] > temp){array[j + 1] = array[j];j--;}array[j + 1] = temp;}}public static void InsertionSortRun(){int[] array = { 26, 15, 5, 3, 38, 36, 44, 27, 47, 2, 46, 4, 50, 19, 48 };Console.WriteLine("排序前:" + string.Join(", ", array));InsertionSort(array);Console.WriteLine("排序后:" + string.Join(", ", array));}

C#希尔排序算法

简介

希尔排序简单的来说就是一种改进的插入排序算法,它通过将待排序的元素分成若干个子序列,然后对每个子序列进行插入排序,最终逐步缩小子序列的间隔,直到整个序列变得有序。希尔排序的主要思想是通过插入排序的优势,减小逆序对的距离,从而提高排序效率。

详细文章描述

https://mp.weixin.qq.com/s/_t9QVuj_rLcNomyv7LcGMA

代码实现

public static void ShellSort(int[] array){int arrLength = array.Length;// 初始化增量(初始间隔)为数组长度的一半int gap = arrLength / 2;// 不断缩小增量,直到增量为1while (gap > 0){// 对每个子序列进行插入排序for (int i = gap; i < arrLength; i++){int temp = array[i];int j = i;// 在子序列内部进行插入排序while (j >= gap && array[j - gap] > temp){array[j] = array[j - gap];j -= gap;}array[j] = temp;}// 缩小增量gap /= 2;}}public static void ShellSortRun(){int[] array = { 19, 20, 22, 32, 34, 50, 99, 49, 1, 11, 11, 55, 35, 93, 96, 71, 70, 38, 78, 48 };Console.WriteLine("排序前数组:" + string.Join(", ", array));ShellSort(array);Console.WriteLine("排序后数组:" + string.Join(", ", array));}

C#归并排序算法

简介

归并排序是一种常见的排序算法,它采用分治法的思想,在排序过程中不断将待排序序列分割成更小的子序列,直到每个子序列中只剩下一个元素,然后将这些子序列两两合并排序,最终得到一个有序的序列。

详细文章描述

https://mp.weixin.qq.com/s/ToURWBfVIl7087Ago8fGdQ

代码实现

  public static void MergeSort(int[] arr, int left, int right){if (left < right){// 计算中间索引int mid = (left + right) / 2;// 对左半部分数组进行归并排序MergeSort(arr, left, mid);// 对右半部分数组进行归并排序MergeSort(arr, mid + 1, right);// 合并两个有序数组Merge(arr, left, mid, right);}}public static void Merge(int[] arr, int left, int mid, int right){int n1 = mid - left + 1; // 左半部分数组的长度int n2 = right - mid;    // 右半部分数组的长度// 创建临时数组int[] leftArr = new int[n1];int[] rightArr = new int[n2];// 将数据拷贝到临时数组for (int i = 0; i < n1; ++i){leftArr[i] = arr[left + i];}for (int j = 0; j < n2; ++j){rightArr[j] = arr[mid + 1 + j];}// 合并两个有序数组int k = left;   // 初始化合并后的数组索引int p = 0;      // 初始化左半部分数组的索引int q = 0;      // 初始化右半部分数组的索引while (p < n1 && q < n2){if (leftArr[p] <= rightArr[q]){arr[k] = leftArr[p];p++;}else{arr[k] = rightArr[q];q++;}k++;}// 复制左半部分数组的剩余元素while (p < n1){arr[k] = leftArr[p];p++;k++;}// 复制右半部分数组的剩余元素while (q < n2){arr[k] = rightArr[q];q++;k++;}}public static void MergeSortRun(){int[] array = { 19, 27, 46, 48, 50, 2, 4, 44, 47, 36, 38, 15, 26, 5, 3 };Console.WriteLine("排序前数组:" + string.Join(", ", array));MergeSort(array, 0, array.Length - 1);Console.WriteLine("排序后数组:" + string.Join(", ", array));}   

C#快速排序算法

简介

快速排序是一种常用的排序算法,它基于分治的思想,通过将一个无序的序列分割成两个子序列,并递归地对子序列进行排序,最终完成整个序列的排序。

详细文章描述

https://mp.weixin.qq.com/s/7vms2Q4s7DBdFs31w4cfVA

代码实现

 public class 快速排序算法{public static void Sort(int[] array, int low, int high){if (low < high){//将数组分割为两部分,并返回分割点的索引int pivotIndex = Partition(array, low, high);//递归对分割后的两部分进行排序Sort(array, low, pivotIndex - 1);Sort(array, pivotIndex + 1, high);}}private static int Partition(int[] array, int low, int high){//选择最后一个元素作为基准元素int pivot = array[high];int i = low - 1;for (int j = low; j <= high - 1; j++){//如果当前元素小于等于基准元素,则将它与i+1位置的元素交换if (array[j] <= pivot){i++;Swap(array, i, j);}}//将基准元素放置到正确的位置上Swap(array, i + 1, high);return i + 1; //返回基准元素的索引}private static void Swap(int[] array, int i, int j){int temp = array[i];array[i] = array[j];array[j] = temp;}public static void QuickSortRun(){int[] array = { 2, 3, 5, 38, 19, 15, 26, 27, 36, 44, 47, 46, 50, 48, 4 };Sort(array, 0, array.Length - 1);Console.WriteLine("排序后结果:" + string.Join(", ", array));}}

C#堆排序算法

简介

堆排序是一种高效的排序算法,基于二叉堆数据结构实现。它具有稳定性、时间复杂度为O(nlogn)和空间复杂度为O(1)的特点。

详细文章描述

https://mp.weixin.qq.com/s/zS_ESKzlg05ICqFPIaePkg

代码实现

 public static void HeapSort(int[] array){int arrayLength = array.Length;//构建最大堆for (int i = arrayLength / 2 - 1; i >= 0; i--)Heapify(array, arrayLength, i);//依次取出堆顶元素,并重新调整堆for (int i = arrayLength - 1; i >= 0; i--){//将堆顶元素与当前最后一个元素交换int temp = array[0];array[0] = array[i];array[i] = temp;//重新调整堆Heapify(array, i, 0);}}private static void Heapify(int[] arr, int n, int i){int largest = i; //假设父节点最大int left = 2 * i + 1; //左子节点int right = 2 * i + 2; //右子节点//如果左子节点大于父节点,则更新最大值if (left < n && arr[left] > arr[largest])largest = left;//如果右子节点大于父节点和左子节点,则更新最大值if (right < n && arr[right] > arr[largest])largest = right;//如果最大值不是当前父节点,则交换父节点和最大值,并继续向下调整堆if (largest != i){int swap = arr[i];arr[i] = arr[largest];arr[largest] = swap;Heapify(arr, n, largest);}}public static void HeapSortRun(){int[] array = { 19, 27, 46, 48, 50, 2, 4, 44, 47, 36, 38, 15, 26, 5, 3, 99, 888, 0, -1 };Console.WriteLine("排序前数组:" + string.Join(", ", array));HeapSort(array);Console.WriteLine("排序后数组:" + string.Join(", ", array));}

C#计数排序算法

简介

计数排序是一种非比较性的排序算法,适用于排序一定范围内的整数。它的基本思想是通过统计每个元素的出现次数,然后根据元素的大小依次输出排序结果。

详细文章描述

https://mp.weixin.qq.com/s/PA5NNqcy3CM9PSncWCsmEg

代码实现

public static void CountingSort(int[] array){int arrayLength = array.Length;if (arrayLength <= 1) return;int min = array[0];int max = array[0];//找出最大值和最小值for (int i = 1; i < arrayLength; i++){if (array[i] < min) min = array[i];if (array[i] > max) max = array[i];}//统计每个元素出现的次数int[] count = new int[max - min + 1];//统计每个元素出现的次数for (int i = 0; i < arrayLength; i++){count[array[i] - min]++;}//根据count数组和min值确定每个元素的起始位置for (int i = 1; i < count.Length; i++){count[i] += count[i - 1];}//存储排序结果int[] temp = new int[arrayLength];//根据count数组和min值确定每个元素在temp数组中的位置for (int i = arrayLength - 1; i >= 0; i--){int index = count[array[i] - min] - 1;temp[index] = array[i];count[array[i] - min]--;}//将排序结果复制回原数组for (int i = 0; i < arrayLength; i++){array[i] = temp[i];}}public static void CountingSortRun(){int[] array = { 19, 27, 46, 48, 50, 2, 4, 44, 47, 36, 38, 15, 26, 5, 3, 99, 888};Console.WriteLine("排序前数组:" + string.Join(", ", array));CountingSort(array);Console.WriteLine("排序后数组:" + string.Join(", ", array));}

C#桶排序算法

简介

桶排序是一种线性时间复杂度的排序算法,它将待排序的数据分到有限数量的桶中,每个桶再进行单独排序,最后将所有桶中的数据按顺序依次取出,即可得到排序结果。

详细文章描述

https://mp.weixin.qq.com/s/YzviDcm3-4E5Wf2jooylJQ

代码实现

public static void BucketSort(int[] array){int arrLength = array.Length;if (arrLength <= 1){return;}//确定桶的数量int maxValue = array[0], minValue = array[0];for (int i = 1; i < arrLength; i++){if (array[i] > maxValue)maxValue = array[i];if (array[i] < minValue)minValue = array[i];}int bucketCount = (maxValue - minValue) / arrLength + 1;//创建桶并将数据放入桶中List<List<int>> buckets = new List<List<int>>(bucketCount);for (int i = 0; i < bucketCount; i++){buckets.Add(new List<int>());}for (int i = 0; i < arrLength; i++){int bucketIndex = (array[i] - minValue) / arrLength;buckets[bucketIndex].Add(array[i]);}//对每个非空的桶进行排序int index = 0;for (int i = 0; i < bucketCount; i++){if (buckets[i].Count == 0){continue;}int[] tempArr = buckets[i].ToArray();Array.Sort(tempArr);foreach (int num in tempArr){array[index++] = num;}}}public static void BucketSortRun(){int[] array = { 19, 27, 46, 48, 50, 2, 4, 44, 47, 36, 38, 15, 26, 5, 3, 99, 888};Console.WriteLine("排序前数组:" + string.Join(", ", array));BucketSort(array);Console.WriteLine("排序后数组:" + string.Join(", ", array));}

C#基数排序算法

简介

基数排序是一种非比较性排序算法,它通过将待排序的数据拆分成多个数字位进行排序。

详细文章描述

https://mp.weixin.qq.com/s/dCG-LLim4UGD1kIY2a3hmA

代码实现

public static void RadixSort(int[] array){if (array == null || array.Length < 2){return;}//获取数组中的最大值,确定排序的位数int max = GetMaxValue(array);//进行基数排序for (int exp = 1; max / exp > 0; exp *= 10){CountingSort(array, exp);}}private static void CountingSort(int[] array, int exp){int arrayLength = array.Length;int[] output = new int[arrayLength];int[] count = new int[10];//统计每个桶中的元素个数for (int i = 0; i < arrayLength; i++){count[(array[i] / exp) % 10]++;}//计算每个桶中最后一个元素的位置for (int i = 1; i < 10; i++){count[i] += count[i - 1];}//从原数组中取出元素,放入到输出数组中for (int i = arrayLength - 1; i >= 0; i--){output[count[(array[i] / exp) % 10] - 1] = array[i];count[(array[i] / exp) % 10]--;}//将输出数组复制回原数组for (int i = 0; i < arrayLength; i++){array[i] = output[i];}}private static int GetMaxValue(int[] arr){int max = arr[0];for (int i = 1; i < arr.Length; i++){if (arr[i] > max){max = arr[i];}}return max;}public static void RadixSortRun(){int[] array = { 19, 27, 46, 48, 99, 888, 50, 2, 4, 44, 47, 36, 38, 15, 26, 5, 3 };Console.WriteLine("排序前数组:" + string.Join(", ", array));RadixSort(array);Console.WriteLine("排序后数组:" + string.Join(", ", array));}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/113268.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

vue-pdf多页预览异常,Rendering cancelled, page 1 Error at BaseExceptionClosure xxx

项目开发使用vue-pdf,单页情况预览正常&#xff0c;多页vue-pdf预览异常&#xff0c;第一次预览时&#xff0c;会先弹出异常模态窗口&#xff0c;关闭模态窗口&#xff0c;pdf又是正常显示&#xff0c;报错信息及异常截图如下&#xff1a; 报错信息 Rendering cancelled, page…

【PADS封装】2.4G PCB天线封装(量产用)

包含了我们平时常用的2.4GPCB天线封装&#xff0c;总共11种封装。完全能满足日常设计使用。 下载链接&#xff01;&#xff01;https://mp.weixin.qq.com/s?__bizMzU2OTc4ODA4OA&mid2247548815&idx1&sne625e51a06755a34ab4404497770df48&chksmfcfb2c58cb8ca5…

MMWHS数据集

Multi-Modality Whole Heart Segmentation (MMWHS) 数据集[1] 是多模态医疗图像数据集&#xff0c;有磁共振&#xff08;Magnetic Resonance Imaging&#xff0c;MRI&#xff09;和断层扫描&#xff08;Computed Tomography&#xff0c;CT&#xff09;两种&#xff0c;[2] 对数…

探索图像分割技术:使用 OpenCV 的分水岭算法

贾斯卡兰巴蒂亚 一、说明 图像分割是计算机视觉的一个基本方面&#xff0c;多年来经历了巨大的转变。这将是一系列三篇博客文章&#xff0c;深入研究三种不同的图像分割技术 - 1使用OpenCV的经典分水岭算法&#xff0c;2使用PyTorch实现的基于深度学习的UNet模型&#xff0c;3 …

【Redis】数据结构之dict

目录 dict的基本结构dict的相关操作函数底层通用的之查找插入key-value对应该放入ht表的哪个槽rehash过程 dict的基本结构 typedef struct dict {dictType *type;void *privdata;dictht ht[2];long rehashidx; /* rehashing not in progress if rehashidx -1 */unsigned long…

Ubuntu小知识总结

Ubuntu相关的小知识总结 一、Ubuntu系统下修改用户开机密码二、Vmware虚拟机和主机之间复制、粘贴内容、拖拽文件的详细方法问题描述Vmware tools灰色不能安装解决方法小知识点&#xff1a;MarkDown的空格 三、Ubuntu虚拟机网络无法连接的几种解决方法1.重启网络编辑器2. 重启虚…

Linux下使用openssl为harbor制作证书

openssl是一个功能丰富且自包含的开源安全工具箱。它提供的主要功能有&#xff1a;SSL协议实现(包括SSLv2、SSLv3和TLSv1)、大量软算法(对称/非对称/摘要)、大数运算、非对称算法密钥生成、ASN.1编解码库、证书请求(PKCS10)编解码、数字证书编解码、CRL编解码、OCSP协议、数字证…

免费高清壁纸下载(静态和动态壁纸)

一、网址下载&#xff08;静态壁纸&#xff09; 高清图片直接另存为就可以了。然后在电脑空白处右键——个性化设置即可替换壁纸。 ①网址&#xff1a;https://www.hippopx.com ②极简壁纸&#xff1a;https://bz.zzzmh.cn/index ③彼岸图网&#xff1a;http://pic.netbian…

Linux:firewalld防火墙-介绍(1)

防火墙技术 1.包过滤 packet filtering 2.应用代理 application proxy 3.状态检测 stateful inspection Linux 包过滤防火墙 概述 1.netfilter 位于Linux内核中的包过滤功能体系 称为Linux防火墙的“内核态” 2.firewalld CentOS7默认的管理防火墙规则的工具 称为Linux防火…

OpenCV17-图像形态学操作

OpenCV17-图像形态学操作 1.形态学操作1.1腐蚀1.2膨胀 2.形态学应用2.1开运算2.2闭运算2.3形态学梯度2.4顶帽运算2.5黑帽运算2.6击中击不中变换2.7形态学应用示例 1.形态学操作 1.1腐蚀 图像腐蚀&#xff08;Image erosion&#xff09;可用于减小图像中物体的大小、填充孔洞或…

通过数组的指针获得数组个数

这几天学习智能指针时,自己在练习写个管理数组指针的类时碰到了通过数组指针获取数组个数的问题 1.在网上查询了通过数组指针获取数组个数的方法,对于自定义数据在前四个节点保存了数组个数 Student* pAry new Student[3];size_t num *((size_t*)pAry - 1);//3测试是成功的…

华为eNSP配置专题-VRRP的配置

文章目录 华为eNSP配置专题-VRRP的配置0、参考文档1、前置环境1.1、宿主机1.2、eNSP模拟器 2、基本环境搭建2.1、基本终端构成和连接 2.VRRP的配置2.1、PC1的配置2.2、接入交换机acsw的配置2.3、核心交换机coresw1的配置2.4、核心交换机coresw2的配置2.5、配置VRRP2.6、配置出口…

C++多态、虚函数、纯虚函数、抽象类

多态的概念 通俗来说&#xff0c;就是多种形态&#xff0c;具体点就是去完成某个行为&#xff0c;当不同的对象去完成时会产生出不同的状态。 举个简单的例子&#xff1a;抢红包&#xff0c;我们每个人都只需要点击一下红包&#xff0c;就会抢到金额。有些人能…

OpenCV中world模块介绍

OpenCV中有很多模块&#xff0c;模块间保持最小的依赖关系&#xff0c;用户可以根据自己的实际需要链接相关的库&#xff0c;而不需链接所有的库&#xff0c;这样在最终交付应用程序时可以减少总库的大小。但如果需要依赖OpenCV的库太多,有时会带来不方便&#xff0c;此时可以使…

vue2 element手术麻醉信息系统源码,手术预约、手术安排、排班查询、手术麻醉监测、麻醉记录单

手术麻醉临床信息系统有着完善的临床业务功能&#xff0c;能够涵盖整个围术期的工作&#xff0c;能够采集、汇总、存储、处理、展现所有的临床诊疗资料。通过该系统的实施&#xff0c;能够规范麻醉科的工作流程&#xff0c;实现麻醉手术过程的信息数字化&#xff0c;自动生成麻…

mac 升级node到指定版本

node版本14.15.1升级到最新稳定版18.18.2 mac系统 先查看一下自己的node版本 node -v开始升级 第一步 清除node的缓存 sudo npm cache clean -f第二步 安装n模块【管理模块 n是管理 nodejs版本】 sudo npm install -g n第三步升级node sudo n stable // 把当前系统的 Node…

计算机毕业设计 基于SpringBoot智慧养老中心管理系统的设计与实现 Javaweb项目 Java实战项目 前后端分离 文档报告 代码讲解 安装调试

&#x1f34a;作者&#xff1a;计算机编程-吉哥 &#x1f34a;简介&#xff1a;专业从事JavaWeb程序开发&#xff0c;微信小程序开发&#xff0c;定制化项目、 源码、代码讲解、文档撰写、ppt制作。做自己喜欢的事&#xff0c;生活就是快乐的。 &#x1f34a;心愿&#xff1a;点…

【趣味随笔】盘点国内外做双足机器人的公司

&#x1f4e2;&#xff1a;如果你也对机器人、人工智能感兴趣&#xff0c;看来我们志同道合✨ &#x1f4e2;&#xff1a;不妨浏览一下我的博客主页【https://blog.csdn.net/weixin_51244852】 &#x1f4e2;&#xff1a;文章若有幸对你有帮助&#xff0c;可点赞 &#x1f44d;…

leetCode 392. 判断子序列 动态规划 + 优化空间 / 双指针 等多种解法

392. 判断子序列 - 力扣&#xff08;LeetCode&#xff09; 给定字符串 s 和 t &#xff0c;判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些&#xff08;也可以不删除&#xff09;字符而不改变剩余字符相对位置形成的新字符串。&#xff08;例如&#xff0c…

Aocoda-RC F405V2 FC(STM32F405RGT6 v.s. AT32F435RGT7) IO Definitions

[TOC](Aocoda-RC F405V2 FC(STM32F405RGT6 v.s. AT32F435RGT7) IO Definitions) 1. 源由 Aocoda-RC F405V2飞控支持betaflight/inav/Ardupilot固件&#xff0c;是一款固件兼容性非常不错的开源硬件。 之前我们对比过STM32F405RGT6 v.s. AT32F435RGT7 Comparison for Flight …