冒泡排序

冒泡排序是一种最简单、最基础的排序算法，它是通过依次比较相邻两个数来达到排序的目的的。其过程是将第一个记录键值与第二个记录键值进行比较，若为逆序，则将这两个记录交换，然后继续比较第二个和第三个记录的键值。依次类推，直到完成第n-1和第n个键值的比较，将比较出来的值放到第n个位置为止，这个过程便为第一趟排序。第二趟排序时，对前n-1个记录的键值进行比较，将比较出来的值放到第n-1个位置。重复以上过程，直到没有进行记录交换的操作为止，完成整个排序过程。【左边无序区逐渐减少，右边有序区逐渐增大】

以下是C#代码，假设从小到大排序：

        private void btnOK_Click(object sender, EventArgs e)        {            //假设从小到大排序：            int[] num = new int[10];             //随机生成10个数：            Random random = new Random();            txt1.Text = "初始序列：";            for (int i = 0; i < num.Length; i++) //显示初始序列            {                num[i] = random.Next(1, 100);                txt1.Text = txt1 .Text  + "  " + num[i];            }            int temp;            for (int i = 1; i <=num.Length -1; i++)            {                               for (int j = 0; j <=num .Length -1-i ; j++)                {                    if (num[j] > num[j + 1])                    {                        temp = num[j];                        num[j] = num[j + 1];                        num[j + 1] = temp;                    }                }                //打印每一趟排序的结果：                               txt1.Text = txt1.Text + "\r\n" + "第" + i  + "趟排序后：";                for (int k = 0; k < num .Length ; k++)                {                    txt1.Text = txt1.Text + "  "+ num[k];                }            }        }

感谢您的阅读~