温习冒泡排序

本来这个月没啥可写的了,但昨晚去面试了一把,让手写个冒泡排序,蒙蔽了给,上学时候写过,这会不会写了竟然。最近用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());
        }

 

posted @ 2018-01-25 11:53  wangbg  阅读(185)  评论(0编辑  收藏  举报