C#算法之冒泡排序、插入排序、选择排序
冒泡排序法
是数组等线性排列的数字从大到小或从小到大排序。
以从小到大排序为例。
数据 11, 35, 39, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23
使用 数组 int [] array 存储数字。
过程 (数组从小到大排序)
思路循环都把最大的数放在最后一位，无序数字个数减1。
i 为当前任务位置，n 剩下的无序数字个数
从第 0位开始，比较前后两位数字大大小，当array[i] > array[i+1]时，数值互换。
一个循环后，数值最大的已经存到数组最后一位。
无序数字个数 n-1
for (int j = array.Length - 1; j > 0; j--) //每排一次，剩下的无序数减一
{
for (int i = 0; i < j; i++) //一个for循环获得一个最大的数
{
if (array[i] > array[i + 1]) //数值互换
{
var sap = array[i];
array[i] = array[i + 1];
array[i + 1] = sap;
}
}
}排序结果
动图如下
插入排序法
插入排序算法是把一个数插入一个已经排序好的数组中。
例如 把 22 插入到 [1,5,10,17,28,39,42] 中，
结果[1,5,10,17,22,28,39,42] 。
对数组使用插入排序法
数组 int [] array = [11, 39, 35, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23];
数组元素是无序，设定一个从大到小或从小到大的方向，第一位就是有序的 [ 11 ] ，
第一次插入： [11, 39, 35, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23]。
取第二个数跟第一个进行比较， 两位有序[11,39]
第二次插入：[11, 39, 35, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23]
取第三个数，[11, 39, 35],进行插入
[11,35, 39 ,30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23]
... ...
以后每次取一个数，插入数组。
实现方法有很多种，笔者的方法跟冒泡排序法相似。
public static void ReSort(ref int[] array)
{
for (int i = 0; i < array.Length; i++) //要将第几位数进行插入
{
for (int j = i; j > 0; j--)
{
if (array[j] > array[j - 1]) break; //如果要排序的数大于已排序元素的最大值，就不用比较了。不然就要不断比较找到合适的位置
else
{
int sap = array[j];
array[j] = array[j - 1];
array[j - 1] = sap;
}
}
}
}试试把下面的代码复制到控制台，可以看到每次排序的结果。
using System;
namespace ConsoleApp1
{
class Program
{
public static void ReSort(ref int[] array)
{
for (int i = 0; i < array.Length; i++)
{
Console.WriteLine("\n- - - - - - -");
Console.WriteLine("\n未排序前：");
for (int sun = 0; sun <= i && sun < array.Length; sun++)
{
Console.Write($"{array[sun]} , ");
}
for (int j = i; j > 0; j--)
{
if (array[j] > array[j - 1]) break;
else
{
int sap = array[j];
array[j] = array[j - 1];
array[j - 1] = sap;
}
}
Console.WriteLine("\n排序后： ");
for (int sun = 0; sun <= i && sun < array.Length; sun++)
{
Console.Write($"{array[sun]} , ");
}
}
}
static void Main(string[] args)
{
int[] array = new int[] { 11, 35, 39, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23 };
Console.Write("原数组：[");
foreach (var i in array)
{
Console.Write($"{i} , ");
}
Console.Write("]\n");
ReSort(ref array);
Console.Write("\n- - - - -\n最后结果：[");
foreach (var i in array)
{
Console.Write($"{i} , ");
}
Console.Write("]\n");
Console.ReadKey();
}
}
}
动图演示
冒泡排序法与插入排序法比较
- 冒泡排序是从一端开始，比较大小后存到另一端。每次都是从前开始，把最大或最小的结果放到最后。
- 插入排序始终是从前面开始，把下一个元素存到前面，不用比较最大最小的结果。
选择排序法
每次从后面找到最小或最大的数，进行位移排序。
数组 int [] array = [11, 39, 35, 30, 7, 36, 22, 13, 1, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23];
第一位 i=0
最小值下标 minIndex = 0，最小值 min=11
从后面查找比 11 小的数，找到第 下标位 8，值为1，
进行交换,交换后[1, 39, 35, 30, 7, 36, 22, 13, 11, 38, 26, 18, 12, 5, 45, 32, 6, 21, 42, 23];
第二位 i=1，
最小值下标 minIndex = 1，最小值 min=39,
从后面查找比 39 小且最小的数，找到 下标为 13，值为 5，
进行交换，交换后[1, 5, 35, 30, 7, 36, 22, 13, 11, 38, 26, 18, 12, 39, 45, 32, 6, 21, 42, 23];
public static void ReSort(ref int[] array)
{
for (int i = 0; i < array.Length; i++)
{
int min = array[i]; //设定第i位为最小值
int minIndex = i; //最小值下标
for (int j = i; j < array.Length; j++) //从第i为开始找出最小的数
{
if (array[j] < array[minIndex]) //重新存储最小值和下标
{
min = array[j];
minIndex = j;
}
}
if (array[i] != array[minIndex]) //如果到比第i为更小的数，则发生交换。找不到则不改变
{
array[minIndex] = array[i];
array[i] = min;
}
}
}动图如下
到此这篇关于C#算法之冒泡排序、插入排序、选择排序的文章就介绍到这了。希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了C#使用struct直接转换下位机数据的示例代码,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-01-01
这篇文章主要为大家详细介绍了C#如何使用OpenCvSharp实现去除字母后面的杂线效果,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2023-11-11
在现代应用程序中,数据加密是保护敏感信息安全的重要手段,AES（高级加密标准）是一种广泛使用的对称加密算法,提供强大的数据保护功能,今天,我将为大家展示如何使用 C# 实现 AES 加密和解密,需要的朋友可以参考下2024-12-12
这篇文章主要为大家详细介绍了如何利用C#实现获取机器码的功能，文中的示例代码讲解详细，对我们学习C#有一定的帮助，感兴趣的小伙伴可以跟随小编一起了解一下2022-12-12
这篇文章主要介绍了C#使用dir命令实现文件搜索功能,结合具体实例形式分析了C#调用与使用cmd命令相关操作技巧,需要的朋友可以参考下2017-07-07
第一种解决方案的原理是：将线程执行的方法和参数都封装到一个类里面。通过实例化该类，方法就可以调用属性来实现间接的类型安全地传递多个参数2014-01-01
这篇文章主要介绍了C#中的for和foreach的性能对比,在C#中,for和foreach是两种常用的循环结构,用于迭代集合中的元素,尽管它们在功能上相似,但它们在性能、空间效率和垃圾回收（GC）方面有一些区别,需要的朋友可以参考下2023-10-10
c# 开发，方便更改IP地址。由于公司和家里的ip设置不一样，公司要求手动设置，在家可以自动获取IP，切都是无线网络，为了方便操作，故做了这个小工具！2015-06-06
条码的应用已深入生活和工作的方方面面。在处理条码时，常需要和各种文档格式相结合。本文，以操作PDF文件为例，介绍如何在编辑表格时，向单元格中插入条形码,需要的可以参考一下2022-06-06
关于正则表达式，我们都知道挺繁琐的。本文介绍的是C#中的正则表达式，希望对你有帮助，一起来看。2015-10-10
最新评论