本文介绍了Unity C#中几种常见的排序算法，包括冒泡排序、选择排序和插入排序，并分析了它们的时间复杂度和稳定性。稳定排序算法包括归并排序、冒泡排序、插入排序和基数排序，而选择排序、快速排序、希尔排序和堆排序则是不稳定的。文章通过代码示例展示了这些排序算法的工作原理，特别强调了排序算法在处理相等元素时对稳定性的影响。此外，还提到了Unity开发的学习资源和交流平台。
1、稳定性
归并排序、冒泡排序、插入排序。基数排序是稳定的
选择排序、快速排序、希尔排序、堆排序是不稳定的
2、时间复杂度
最基础的四个算法：冒泡、选择、插入、快排中，快排的时间复杂度最小O(n*log2n)，其他都是O（n2）
3.排序算法的思想：
(1)冒泡排序：
是相邻元素之间的比较和交换，两重循环O(n2)；所以，如果两个相邻元素相等，是不会交换的。所以它是一种稳定的排序方法
public void PopSort(int[] list)
{
int i, j, temp; //先定义一下要用的变量
for (i = 0; i < list.Length - 1; i++)
{
最低0.47元/天 解锁文章
902
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
