温故而知新--冒个泡、排个序

简介: 在C#中说到排序的方法,相信大家都会首先想到冒泡排序,当然也还有其它的排序办法,如选择排序等等,本文就讲解一下平常用的最多的冒泡排序。 首先我们看一下冒泡排序的原理,我们声明一个数组: //这种声明的话数组长度和后面的值必须保持一致才可以, //比如说你声明的数组长度是5,那么你后面必须有5个数值。

在C#中说到排序的方法,相信大家都会首先想到冒泡排序,当然也还有其它的排序办法,如选择排序等等,本文就讲解一下平常用的最多的冒泡排序。

首先我们看一下冒泡排序的原理,我们声明一个数组:

           //这种声明的话数组长度和后面的值必须保持一致才可以,
            //比如说你声明的数组长度是5,那么你后面必须有5个数值。
            int[] Temp01 = new int[5] { 10, 5, 28, 19 ,33};

            //集合,这样比较灵活,不必要指定长度
            List<int> list01 = new List<int>() { 10, 5, 28, 19 ,33};

不管什么方式都可以,这里不做详细的介绍,主要看冒泡的原理,从这个集合 list01 中我们可以看到这5个数值都是没有经过排序的,那我们如何对其排序呢?

冒泡排序就是将每相邻的两个数值进行比较,如果左边的那一个数值大于右边的那一个数值,则把这两个数值的位置交换,逻辑关系如下图所示:

每相邻的两个数值都是按照这种规则进行比较,直到最后一个数值,那我们这个 list01 里面的数值最后的结果应该是:5,10,19,28,33

只要理解了这个规则,那么就很容易在程序里面模仿出来了,这里用一个ListBox来做一个示例,在Form上面放置两个ListBox,lsbData和lsbResult,

lsbData:表示原始数据,等待被排序。

lsbResult:原始数据排序之后的结果。

先看看排序结果是不是我们想要的:

从小到大排序:

反过来倒序排序:

从图上面可以看得出来已经达到了排序的目的,现在我们看看代码分析:

    List<int> list = new List<int>();       

        private void btnDesc_Click(object sender, EventArgs e)
        {
            this.lsbResult.Items.Clear();
            this.list.Clear();
            int temp = 0;
            int ValueFirst = 0;
            int ValueSecond = 0;

            //其实直接用个控制台打印出来更简单,这里用ListBox是为了看上去效果比较明显一点。
            //这里先把需要排序的数值放到一个list里面去,因为在list里面去改变数值的位置比较
            //容易一些(相比改变ListBox中数值的位置而言要容易)
            for (int m = 0; m < lsbData.Items.Count; m++)
            {
                list.Add(Convert.ToInt32(lsbData.Items[m].ToString()));
            }

            //外层循环
            for (int i = list.Count; i > 0; i--)
            {
                for (int j = 0; j < i - 1; j++)
                {
                    //这里提前将每一个数值取出来,在DeBug的时候方便查看其结果。
                    ValueFirst = Convert.ToInt32(list[j].ToString());
                    ValueSecond = Convert.ToInt32(list[j + 1].ToString());

                    if (ValueFirst > ValueSecond)
                    {
                        //对相邻的两个值进行比较,将较大的那个值放到temp里面。
                        //然后交换数值的位置
                        temp = Convert.ToInt32(list[j].ToString());
                        list[j] = list[j + 1];
                        list[j + 1] = temp;
                    }
                }
                //这里是倒序排序,如果想反过来的话只要修改一下For循环即可。
                this.lsbResult.Items.Add(list[i - 1].ToString());
            }           
        }

 

准备换工作了,所以回忆一下用过的一些知识,温故而知新嘛,如果园友们觉得对您有用,请顶一下,也是给我学习的动力,祝大家生活愉快!

 

相关文章
|
6月前
|
Apache
好哥哥们求求了
为什么按教程来安装apache报错
24 0
|
8月前
|
存储 算法 NoSQL
膜拜!砍下13个大厂Offer神仙案例! | 彭文华
膜拜!砍下13个大厂Offer神仙案例! | 彭文华
|
算法
每日一题冲刺大厂 第二十四天 开心的金明
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题为了让大家练到各种各样的题目,熟悉各种题型,一年以后,蜕变成为一个不一样的自己!
78 0
|
程序员 C++ 知识图谱
卧槽!这些笑死人不偿命的代码,你见识过吗?
卧槽!这些笑死人不偿命的代码,你见识过吗?
128 0
卧槽!这些笑死人不偿命的代码,你见识过吗?
|
SQL 运维 NoSQL
一则正经的招聘启事
阿里云数据库团队期待你的加入
797 0
一则正经的招聘启事
《大灌篮》观后感——大家的评论引起的思考。
今天休息,看了一下《大灌篮》,感觉挺好玩的。转几句台词记录一下。 搞笑部分 1、方世杰拿球,现场观众疯狂的欢呼,方世杰要灌篮,不要给对手任何的机会,伟大的第一大学的控球后卫,他代表了第一大学的光荣传统,乔丹科比Magic Johnson,在这一刻灵魂附体,方世杰一个人,他代表了第一大学篮球的悠久...
1347 0
穷与焦虑。文/江湖一剑客
文 / 江湖一剑客 穷可以说是人类生活状态中最普遍的一种状态了,而焦虑也是人类情感中最为普遍的状态之一。在今天的这篇文章中,我们主要来探讨一下什么是穷?穷是怎样导致焦虑,以及怎样从穷,变通发展,摆脱焦虑。
1278 0
我的女儿二三事(r11笔记第87天)
    最近周末时间终于是自己的了,生活的重心就一下子放在了家庭和孩子上,这么想的时候,胳膊还隐隐发酸。     家里的事情这两个周末也有所进展,孩子方面我也花了不少的心思,没错,今天是要说说我家珊珊,一个风一样的孩子。
1163 0
《横道世之介》观后感
横道世之介 一部让人感慨万千的电影,                                           
1239 0