同样的网站源码分享排名 网站源码有几种

大家好,今天小编来为大家解答同样的网站源码分享排名这个问题,网站源码有几种很多人还不知道,现在让我们一起来看看吧!

问题

Input:arr[]={6,3,1,2,4,5,7}Output:7162534Input:arr[]={1,6,9,4,3,7,8,2}Output:91827364

有两种方法可以按要求的顺序打印数字。

一个简单的解决方案是首先打印最大元素,然后是最小值,然后是第二个最大值,依此类推。这种方法的时间复杂度是O(n2)。一个有效的解决方案包括以下步骤。

因此,我们将在此实施有效的解决方案。

使用O(nLogn)算法对输入数组进行排序。我们在有序数组中维护两个指针,一个从开始,一个从结束。我们交替打印由两个指针指向的元素并将它们彼此移动。

/*\nAlternativesortingproblem\nEXAMPLE\nInput:arr[]={6,3,1,2,4,5,7}\nOutput:7162534\nInput:arr[]={1,6,9,4,3,7,8,2}\nOutput:91827364\n*/\npackagemain\nimport(\n&34;\n&34;\n)\nfuncalternativeSorting(arr[]int){\nsort.Ints(arr)\nfmt.Println(&34;,arr)\nleft:=0\nright:=len(arr)-1\nforleft<right{\nfmt.Printf(&34;,arr[right],arr[left])\nleft++\nright–\n}\niflen(arr)%2!=0{\nfmt.Printf(&34;,arr[left])\n}\n}\n\nfuncmain(){\narr:=[]int{12,1,6,4,7,10}\nfmt.Println(&34;,arr)\nalternativeSorting(arr)\nfmt.Println()\n}

\nOutput:Before[11246710]\nSortedArray[14671012]\n12110476

关于同样的网站源码分享排名和网站源码有几种的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。

Published by

风君子

独自遨游何稽首 揭天掀地慰生平