冒泡算法

在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;

 

从小到大排序：

code:

 List<int> list = new List<int>();
        
        private void btn_asc_Click(object sender, EventArgs e)
        {
            this.list.Clear();
            this.lbx_result.Items.Clear();
            int temp = 0;

            //Get the data and convert to int type
            for (int i = 0; i < this.lbx_data.Items.Count; i++)
            {
                list.Add(Convert.ToInt32(lbx_data.Items[i].ToString()));
            }

            //Sort
            for (int j = 0; j < list.Count; j++)
            {
                for (int z = 0; z < j; z++)
                {
                    //switch data
                    if (list[z] > list[z + 1])
                    {
                        temp = list[z];
                        list[z] = list[z + 1];
                        list[z + 1] = temp;
                    }
                }
            }

            for (int m = 0; m < list.Count; m++)
            {
                this.lbx_result.Items.Add(list[m].ToString());
            }

        }