码迷,mamicode.com
首页 > 编程语言 > 详细

温习冒泡排序

时间:2018-01-25 13:05:59      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:大于   builder   div   append   pst   span   temp   冒泡排序   手写   

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

 

温习冒泡排序

标签:大于   builder   div   append   pst   span   temp   冒泡排序   手写   

原文地址:https://www.cnblogs.com/wangbg/p/8350574.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!