首页 > 编程语言 > 详细

C#版冒泡排序

时间:2015-02-03 23:08:04      阅读:526      评论:0      收藏:0      [点我收藏+]

    最近在看C#的语法,通过跟Java对比还是能看出很多不同的设计思路,挺新颖的。学习语言就是这样,不一定是为了精通,但是可以看出不同的理念。

    用C#写了一个冒泡排序:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _03数组的冒泡排序
{
    class Program
    {
        static void Main(string[] args)
        {
            int len = 0;        //数组大小
            int min = 0;        //数组下界
            int max = 0;        //数组上界

            Console.WriteLine("下面将产生一个随机数组");

            //接收数组大小
            do
            {
                Console.WriteLine("请输入数组大小,它必须是一个小于等于10的正整数:");
                len = int.Parse(Console.ReadLine());
            } while ((len <= 0) || (len > 10));

            //接收数组下界
            Console.WriteLine("请输入数组下界,它必须是一个整数:");
            min = int.Parse(Console.ReadLine());

            //接收数组上界
            do
            {
                Console.WriteLine("请输入数组上界,它必须是一个整数,并且比数组最小值大,且能让数组容纳{0}个数:", len);
                max = int.Parse(Console.ReadLine());
            } while ( (max <= min) || ((max - min + 1) < len) );

            Console.WriteLine();
            Console.WriteLine("数组长度:{0}\n数组下界:{1}\n数组上界:{2}", len, min, max);
            Console.WriteLine("生成数组如下:");

            int iSeed = 6;
            Random ra = new Random(iSeed);
            int[] arr = new int[len];
            //打印原数组的值
            for (int i = 0; i < arr.Length; i++)
            {
                arr[i] = ra.Next(min, max);
                
                Console.Write(arr[i]);
                if (i < arr.Length - 1)
                {
                    Console.Write(",");
                }
                else
                {
                    Console.WriteLine();
                }

            }

            //开始进行数组排序
            Console.WriteLine("数组产生完毕,开始排序");
            Console.WriteLine();

            int temp = 0;
            for (int i = arr.Length - 1; i > 0; i--)
            {
                for (int j = 0; j < i; j++)
                {
                    if (arr[j] > arr[j + 1])
                    {
                        temp = arr[j + 1];
                        arr[j + 1] = arr[j];
                        arr[j] = temp;
                    }
                }
            }

            //打印排序后的结果
            Console.WriteLine("排序后结果:");

            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i]);
                if (i < arr.Length - 1)
                {
                    Console.Write(",");
                }
                else
                {
                    Console.WriteLine();
                }

            }
            Console.WriteLine("程序结束");
            Console.ReadKey();

        }
    }
}

C#版冒泡排序

原文:http://blog.csdn.net/dongdong9223/article/details/43452993

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!