C# 排序的多种实现方式

排序是我们编程时的常用操作,实现方式也有很多种,本篇文章列举几种我常用的用法,希望对大家有用!

01

数组排序

最常见的排序是对一个数组排序,比如:

复制代码
  int[] aArray = new int[8] { 18, 17, 21, 23, 11, 31, 27, 38 };

第一种:我们最熟悉的冒泡排序法:即每个值都和它后面的数值比较,每次拿出最小值

复制代码
static void Main(string[] args)        {            int[] aArray = new int[8] { 18, 17, 21, 23, 11, 31, 27, 38 };            for (int j = 0; j < aArray.Length - 1; j++)            {                for (int i = 0; i < aArray.Length - 1; i++)                {                    if (aArray[i] > aArray[i + 1])                    {                        int temp = aArray[i];                        aArray[i] = aArray[i + 1];                        aArray[i + 1] = temp;                    }
                }            }

            foreach (var a in aArray)            {                Console.Write($"{a} ");            }            Console.ReadKey();        }

运行结果:

第二种:利用Array.Sort排序:

① 升序排列:

复制代码
 static void Main(string[] args)        {            int[] aArray = new int[8] { 18, 17, 21, 23, 11, 31, 27, 38 };            Array.Sort(aArray);
            foreach (var a in aArray)            {                Console.Write($"{a} ");            }            Console.ReadKey();        }

运行结果:

② 降序排列:先升序排列,然后对数组反转

复制代码
  static void Main(string[] args)        {            int[] aArray = new int[8] { 18, 17, 21, 23, 11, 31, 27, 38 };            Array.Sort(aArray);            Array.Reverse(aArray);
            foreach (var a in aArray)            {                Console.Write($"{a} ");            }            Console.ReadKey();        }

运行结果:

02

List排序

大多数时候,我们需要将list集合里面的数据进行排序,

① 如果list直接放置的数值类型的数据就比较简单,比如:

复制代码
List<int> aList = new List<int> { 18, 17, 21, 23, 11, 31, 27, 38 };

方法一:利用List<T> 自带的Sort排序方法

-. 升序排列:

复制代码
 aList.Sort();

降序排列:

复制代码
            aList.Sort();            aList.Reverse();

-. sort也可以用如下方式操作:

复制代码
list.Sort((a, b) => a.CompareTo(b));//升序list.Sort((a, b) => b.CompareTo(a));//降序

方法二:利用List的OrderBy与OrderByDescending方法

升序排列:​​​​​​​

复制代码
  List<int> aList = new List<int> { 18, 17, 21, 23, 11, 31, 27, 38 };            aList = aList.OrderBy(a => a).ToList();

降序排列:​​​​​​​

复制代码
  List<int> aList = new List<int> { 18, 17, 21, 23, 11, 31, 27, 38 };            aList = aList.OrderByDescending(a => a).ToList();

方法三:利用link,这种感觉和方法二是一回事

复制代码
 List<int> aList = new List<int> { 18, 17, 21, 23, 11, 31, 27, 38 }; aList = (from a in aList orderby a ascending select a).ToList();//升序 aList = (from a in aList orderby a descending select a).ToList();//降序

②如果list存放的是一个类型,比如:

方法一: 一个集合存放学生的信息,按照学生的成绩升序排列:这里列举了2种方法,方法一注释了

复制代码
 static void Main(string[] args)        {            List<Student> stuList = new List<Student>            {                new Student() {name = "zyr", age = 23, score = 99},                new Student() {name = "zls", age = 25, score = 95},                new Student() {name = "zsq", age = 27, score = 100},                new Student() {name = "zlw", age = 15, score = 69},                new Student() {name = "ywe", age = 17, score = 72},                new Student() {name = "asw", age = 29, score = 58}            };
            //方法1 升序            //stuList.Sort((x, y) => x.score.CompareTo(y.score));            //方法2 升序            stuList = stuList.OrderBy(stu=>stu.score).ToList();
            foreach (var stu in stuList)            {                Console.WriteLine($"{stu}");            }            Console.ReadKey();        }
        public class Student        {            public string name { get; set; }            public int age { get; set; }            public int score { get; set; }
            public override string ToString()            {                return $"姓名是:{name},年龄是:{age},得分是:{score}";            }        } 

方法二: 加入这个学生成绩有重复的,对于重复的成绩按照年龄再排序:这里列举了2种方法,方法一注释了​​​​​​​

复制代码
 static void Main(string[] args)        {            List<Student> stuList = new List<Student>            {                new Student() {name = "zyr", age = 23, score = 99},                new Student() {name = "zls", age = 25, score = 95},                new Student() {name = "zls", age = 22, score = 95},                new Student() {name = "zsq", age = 27, score = 100},                new Student() {name = "zlw", age = 15, score = 69},                new Student() {name = "ywe", age = 17, score = 72},                new Student() {name = "asw", age = 29, score = 58},                new Student() {name = "ywe", age = 18, score = 72},                new Student() {name = "zsq", age = 16, score = 100},            };
            //方法1 升序            //stuList.Sort((x, y) =>            //{            //    int ret = x.score.CompareTo(y.score);            //    if (ret == 0)            //    {            //        return x.age.CompareTo(y.age);            //    }            //    else            //    {            //        return ret;            //    }            //});            //方法2 升序            //stuList = stuList.OrderBy(stu=>stu.score).ThenBy(stu => stu.age).ToList();
            foreach (var stu in stuList)            {                Console.WriteLine($"{stu}");            }            Console.ReadKey();        }
        public class Student        {            public string name { get; set; }            public int age { get; set; }            public int score { get; set; }
            public override string ToString()            {                return $"姓名是:{name},年龄是:{age},得分是:{score}";            }        }
相关推荐
名字还没想好☜1 分钟前
Go 的 select 实战:超时、非阻塞收发与优雅退出的三个套路
开发语言·数据库·golang·go·并发
geovindu2 分钟前
java: Backtracking Algorithm
java·开发语言·windows·后端·算法·回溯算法
玖玥拾11 分钟前
Unity 3D 笔记(十五)Unity/C# Socket 网络笔记4
服务器·网络·unity·c#
Scott9999HH8 小时前
【IIoT流量实战】蒸汽管道阀门全关却仍有流量?用 Python 实现涡街信号 FFT 频谱分析与温压全补偿积算网关,深度拆解靠谱的涡街流量计厂家硬核技术标准
开发语言·python
EIP低代码平台9 小时前
EIP 低代码平台 - 角色维护
低代码·c#·权限·工作流·netcore
码智社10 小时前
AES加密原理详解及Java实现加解密实战
java·开发语言
AI云海10 小时前
python 列表、元组、集合和字典
开发语言·python
萧瑟余晖10 小时前
JDK 26 新特性详解
java·开发语言
马优晨11 小时前
Freemarker 完整讲解(后端 Java 模板引擎)
java·开发语言·freemarker·freemarker 完整讲解·freemarker模板引擎
人邮异步社区13 小时前
怎么把C语言学到精通?
c语言·开发语言