c#中各种数组排序的方法

ga-p

已于 2022-06-23 23:48:30 修改

阅读量8.1k

点赞数 4

分类专栏：学习文章标签： c#

于 2020-12-19 18:49:37 首次发布

本文链接：https://blog.csdn.net/qq_45969040/article/details/111408528

版权

本文介绍了C#中常见的几种数组排序方式，包括冒泡排序、插入排序、希尔排序和快速排序。冒泡排序和插入排序的时间复杂度为n^2，而希尔排序通过优化插入排序减少了比较次数。快速排序则利用了CLR提供的内置排序功能，实现自动升序排列。

摘要由CSDN通过智能技术生成

1.第一种：我们最熟悉的冒泡排序法
定义双层循环，依次遍历（时间复杂度为n^{2，空间复杂度为n}2）

 for (int j = 0; j < arr.Length - 1; j++)
            {
   

                for (int i = 0; i < arr.Length - 1; i++)
                {
   
                    if (arr[i] > arr[i + 1])
                    {
   
                        int temp = arr[i];
                        arr[i] = arr[i + 1];
                        arr[i + 1] = temp;
                    }

                }
            }

            for (int i = 0; i < arr.Length; i+