求助:为啥我的编程题输出是一串问号?

用的是C#。就是一个普通的排序题,但是输出是一串问号
不知道怎么回事。。。,这个代码在本地是跑通了的
using System;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] array;

            Console.WriteLine("请输入数组的长度:");
            int length = Convert.ToInt32(Console.ReadLine());
            array = new int[length];

            string str = Console.ReadLine();//获取输入的一串数
            string[] arr = str.Split(' ');//将输入的字符串用空格切割成字符串数组
            for (int i = 0; i < length; i++)
            {
                array[i] = Convert.ToInt32(arr[i]);
            }

            QuickSort(array, 0, array.Length - 1);
            int a = array[length - 2];
            System.Console.Write(4);
            //Console.ReadKey();
        }


        private static void QuickSort(int[] arr, int begin, int end)
        {
            if (begin >= end) return;   //两个指针重合就返回,结束调用
            int pivotIndex = QuickSort_Once(arr, begin, end);  //会得到一个基准值下标

            QuickSort(arr, begin, pivotIndex - 1);  //对基准的左端进行排序  递归
            QuickSort(arr, pivotIndex + 1, end);   //对基准的右端进行排序  递归
        }

        private static int QuickSort_Once(int[] arr, int begin, int end)
        {
            int pivot = arr[begin];   //将首元素作为基准
            int i = begin;
            int j = end;
            while (i < j)
            {
                //从右到左,寻找第一个小于基准pivot的元素
                while (arr[j] >= pivot && i < j) j--; //指针向前移
                arr[i] = arr[j];  //执行到此,j已指向从右端起第一个小于基准pivot的元素,执行替换

                //从左到右,寻找首个大于基准pivot的元素
                while (arr[i] <= pivot && i < j) i++; //指针向后移
                arr[j] = arr[i];  //执行到此,i已指向从左端起首个大于基准pivot的元素,执行替换
            }

            //退出while循环,执行至此,必定是 i= j的情况(最后两个指针会碰头)
            //i(或j)所指向的既是基准位置,定位该趟的基准并将该基准位置返回
            arr[i] = pivot;
            return i;
        }
    }
}


#笔试题目#
全部评论
啊,我知道咋回事了,我就是个憨憨
1 回复
分享
发布于 2020-02-28 16:57

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务