早教吧作业答案频道 -->其他-->
假设有10000个1-10000的互不相同的数据构成一无序集合.设计一个算法实现排序,要求以尽可能少的比较次数
题目详情
假设有10000个1-10000的互不相同的数据构成一无序集合.设计一个算法实现排序,要求以尽可能少的比较次数
▼优质解答
答案和解析
快速排序就满足你的条件：
void QuickSort(int e[],int first,int end)
{
\x05int i=first,j=end,temp=e[first];
\x05while(i
void QuickSort(int e[],int first,int end)
{
\x05int i=first,j=end,temp=e[first];
\x05while(i
看了 假设有10000个1-100...的网友还看了以下：
和直线l都相交的两条直线不能确定一个平面?为什么?虽然有多种情况可是也可以确定1个平面啊?难道这个 2020-05-14 …
设f(x)=C0+C1X+C2X平方+······CnXn次方,用克莱姆法则证明：如果f(x)有n 2020-05-16 …
证明：n+1个互异的正整数,其中必有两数之差能被n整除 2020-06-15 …
mn+1个互不相等的数组成数列,证明其中或有一个长为n+1的递增数列,或有一个长为m+1的递减数列 2020-06-15 …
给出n+1个互异整数,证明必有两个整数的差能被n整除.（我会追加分的） 2020-06-15 …
1：你有8个硬币,在这8个硬币中有1个硬币是假的,假硬币比其他的硬币轻.你可以用平衡秤来秤.如何在 2020-07-08 …
（快）指出下列命题的题设和结论,并说明命题的真假.（1）互补的角是邻补角.（2）两直线平行,同位角 2020-07-30 …
问一道大一线性代数题设f（x）=c0+c1x+c2x²+…+cnx^n,用克莱姆法则证明：如果f（ 2020-08-02 …
有8个硬币，其中1个是假币，已知假币比真币重，给你一架天平，两次测量机会，怎样测量才能测出哪一个是假 2020-11-16 …
某水果超市搞促销,免费赠送西瓜100个,共送给100位顾客（含小孩）正好送完.大人一人送4个,小孩4 2020-12-05 …