温习冒泡排序

Posted 2020-10-22 wangbg

本来这个月没啥可写的了，但昨晚去面试了一把，让手写个冒泡排序，蒙蔽了给，上学时候写过，这会不会写了竟然。最近用List用多了，总想着怎么调换顺序，用啥方法，add、remove、insert？忽略了数组的基础，直接赋值即可。。。今天没啥事，想起来就再整理一下的，看来有很多的基础知识没掌握扎实，额。。。

        static void Main(string[] args)
        {
            //冒泡排序 正序
            int[] TempArray = new int[6] { 6, 3, 8, 2, 9, 1 };
            StringBuilder TempStringBefore = new StringBuilder();
            for (int i = 0; i < TempArray.Length; i++)
            {
                TempStringBefore.Append(TempArray[i] + ",");
            }
            for (int i = 0; i < TempArray.Length - 1; i++)
            {
                for (int j = 0; j < TempArray.Length - 1 - i; j++)
                {
                    //正序是大于号，倒序改成小于号即可
                    if (TempArray[j] > TempArray[j + 1])
                    {
                        int Temp = TempArray[j];
                        TempArray[j] = TempArray[j + 1];
                        TempArray[j + 1] = Temp;
                    }
                }
            }
            StringBuilder TempStringAfter = new StringBuilder();
            for (int i = 0; i < TempArray.Length; i++)
            {
                TempStringAfter.Append(TempArray[i] + ",");
            }

            TempStringBefore.Remove(TempStringBefore.Length - 1, 1);
            Console.WriteLine("排序前顺序：" + TempStringBefore.ToString());
            TempStringAfter.Remove(TempStringAfter.Length - 1, 1);
            Console.WriteLine("排序后顺序：" + TempStringAfter.ToString());
        }