如何做企业网站推广网页制作软件绿色版

如何做企业网站推广,网页制作软件绿色版,杭州网站建设咨询蓝韵网络,网站建设合同书注意事项目录 一、冒泡排序 1.介绍 2.使用模板 3.示例 4.注意事项 二、选择排序 1.介绍 2.使用模板 3.示例 4.注意事项 三、快速排序 1.介绍 2.使用模板 3.示例 4.注意事项 四、C#内置的排序方法 1.介绍 2.使用模板 3.注意事项 五、简单总结 一、冒泡排序 1.介绍 …目录一、冒泡排序1.介绍2.使用模板3.示例4.注意事项二、选择排序1.介绍2.使用模板3.示例4.注意事项三、快速排序1.介绍2.使用模板3.示例4.注意事项四、C#内置的排序方法1.介绍2.使用模板3.注意事项五、简单总结一、冒泡排序1.介绍冒泡排序是一种简单的排序算法通过相邻元素的比较与交换将最大或最小的元素逐步“冒泡”到数组的末端。重复此过程直到整个数组有序。2.使用模板3.示例对数组[3, 1, 4, 1, 5]进行冒泡排序第1轮比较相邻元素交换3和1→[1, 3, 1, 4, 5]第2轮交换3和1→[1, 1, 3, 4, 5]第3轮无交换提前退出。int[] arr {3, 1, 4, 1, 5};BubbleSort(arr);Console.WriteLine(排序后数组 string.Join(, , arr));// 输出113454.注意事项优化标志添加swapped标志可避免不必要的循环提升效率。数组越界内循环条件需为j n - 1 - i避免访问array[j1]时越界。稳定性冒泡排序是稳定排序相同元素相对位置不变。二、选择排序1.介绍选择排序通过每次从未排序部分选择最小或最大元素将其放到已排序部分的末尾。重复此过程直到整个数组有序。2.使用模板3.示例对数组 [3, 1, 4, 1, 5] 进行选择排序第1轮找到最小元素 1索引1交换到位置0 → [1, 3, 4, 1, 5]第2轮找到最小元素 1索引3交换到位置1 → [1, 1, 4, 3, 5]第3轮找到最小元素 3索引3交换到位置2 → [1, 1, 3, 4, 5]int[] arr { 3, 1, 4, 1, 5 };SelectionSort(arr);Console.WriteLine(排序后数组 string.Join(, , arr));// 输出1, 1, 3, 4, 54.注意事项交换次数少选择排序交换次数固定为n-1次优于冒泡排序。不稳定性选择排序是不稳定排序相同元素可能交换位置例如[2, 2, 1]排序后变为[1, 2, 2]但原顺序可能改变。性能时间复杂度始终为O(n²)无优化空间。三、快速排序1.介绍通过一趟排序将数组分为两部分左部分小于基准值右部分大于基准值递归地对两部分进行排序。2.使用模板3.示例int[] arr { 10, 7, 8, 9, 1, 5 };QuickSort(arr);Console.WriteLine(排序后数组 string.Join(, , arr));// 输出1, 5, 7, 8, 9, 104.注意事项基准值的选择会影响性能如随机选择基准值可避免最坏情况。适用于大规模数据是实际应用中常用的排序算法。四、C#内置的排序方法1.介绍.NET框架提供了Array.Sort()和ListT.Sort()方法底层实现为快速排序对于值类型或稳定排序对于引用类型。2.使用模板3.注意事项内置方法经过优化性能优于手动实现的简单排序算法。对于自定义类型需实现IComparableT接口或提供IComparerT比较器。五、简单总结排序算法适用场景稳定性冒泡排序小规模数据、基本有序数据稳定选择排序小规模数据不稳定快速排序大规模数据不稳定C#内置排序大多数实际应用场景根据实际情况判断