C#，随机数数组排序！求大神看看代码错在哪里？

Question

问题：
由用户确定数组长度后，随机生成一个数组（随机数范围0~20），并对该数组进行排序。

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

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入数组长度!");
            int n = int.Parse(Console.ReadLine());
            Console.WriteLine("------------------");
            int[] a = new int[n];
            var s = new Random();
            for (int i = 0;i < n;i++)
            {
                a[i] = s.Next(1,20);                   //给数组的每个元素赋值一个随机数（范围是0~n-1）
                Console.WriteLine(a[i]);
            }
            Console.WriteLine("排序后的数组如下↓↓");
            int temp = 0;
            for (int i = 0; i < a.Length; i++)
                for (int j = 0; j < a.Length-i-1; j++)
                {
                    if (a[j] > a[j + 1])
                    {
                        temp = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = temp;
                    }
                    Console.WriteLine(a[j]);
                }
            Console.Read();
        }
    }
}

运行以后数组没有被排序，而且莫名多了很多元素，求大神帮忙看看代码错在那里了！谢谢大神。

Answer 1

你写的是冒泡排序吧。算法没问题，你的Console.WriteLine(a[j])这一行位置不对。请看代码

using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 
using System.Threading.Tasks; 
namespace ConsoleApp1 { 
    class Program { 
        static void Main(string[] args) { 
            Console.WriteLine("请输入数组长度!"); 
            int n = int.Parse(Console.ReadLine()); 
            Console.WriteLine("------------------"); 
            int[] a = new int[n]; 
            var s = new Random(); 
            for (int i = 0;i < n;i++) {
                 a[i] = s.Next(1,20); //给数组的每个元素赋值一个随机数（范围是0~n-1） 
                 Console.WriteLine(a[i]); 
            } 
            Console.WriteLine("排序后的数组如下↓↓"); 
            int temp = 0; 
            for (int i = 0; i < a.Length; i++) 
                for (int j = 0; j < a.Length-i-1; j++) {
                    if (a[j] > a[j + 1]) { 
                        temp = a[j]; 
                        a[j] = a[j + 1]; 
                        a[j + 1] = temp; 
                    }  
                } 
            for (int i = 0; i < a.Length; i++)//增加了这个for循环用来输出数组
                Console.WriteLine(a[i]);
        Console.Read(); 
        } 
    } 
}

下次有问题最好把代码格式做好吧，这样全挤在一起很不方便看哦。