博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
选择排序<C#>
阅读量:5009 次
发布时间:2019-06-12

本文共 755 字,大约阅读时间需要 2 分钟。

 

目标:对数组(列表等任意有序容器)进行排序

方法:对列表进行遍历,选出最大的

    之后将这个数储存起来,对剩下的数再选择最大的,之后再对剩下数做同样的操作

   直至结束即可。

    代码如下:

public class Example02:IComMethod

    {
        public Example02()
        {
        }
        private void mainLogic(){
            List<int> list = new List<int> { 4, 2, 3, 5, 1, 8, 8, 0 };
            List<int> list2 = list;
            int li = list2.Count;
            List<int> newList = new List<int>();
            for (int i = 0; i < li; i++)
            {
                int tmp = list2[0];
                int index = 0;
                for (int j = 0; j < list2.Count - 1; j++)
                {
                    if (list2[j] < list2[j + 1])
                    {
                        tmp = list2[j + 1];
                        index = j + 1;
                    }
                }
                newList.Add(tmp);
                list2.Remove(tmp);
            }
            for (int i = 0; i < newList.Count; i++)
            {
                Console.WriteLine(newList[i] + "@");
            }
        }
        public void Run()
        {
            mainLogic();
        }
        public void Run(int key)
        {
        }
    }

算法时间复杂度0(n2)

转载于:https://www.cnblogs.com/BXLH/p/10444228.html

你可能感兴趣的文章
django 连接mysql
查看>>
requests实现接口测试
查看>>
think about Lazy Evaluation (惰性计算的思考)
查看>>
虚析构函数
查看>>
Qt 【无法打开 xxxx头文件】
查看>>
JAVA项目将 Oracle 转 MySQL 数据库转换(Hibernate 持久层)
查看>>
三层架构(我的理解及详细分析)
查看>>
Django模板语言相关内容
查看>>
4.22—008—周一
查看>>
Mac上安装 mySql
查看>>
标识符与包的概念
查看>>
WebRTC手记之框架与接口
查看>>
VBA基本语言结构
查看>>
改变画布大小
查看>>
《软件需求模式》读书笔记之三
查看>>
openstack环境之网络时间协议(NTP)
查看>>
Python中函数参数传递问题
查看>>
【原生】验证码的生成
查看>>
Task6.神经网络基础
查看>>
sql server性能优化的一些建议(转)
查看>>