想在含有n個元素的序列中得到最小的前k個元素，最好採用什麼排序演算法
1樓：小鍋愛教育
想在含有n個元素的序列中得到最小的前k個元素，最好採用什麼排序演算法是堆排序。
堆排序利用堆資料結構而設計的一種排序演算法，堆排序是一種選擇排序，平均時間複雜度均為o(nlogn)，堆排序具有不穩定性。
堆排序作為具有以下性質的完全二叉樹：大頂堆每個結點的值都大於或等於其左右孩子結點的值，或者小頂堆每個結點的值都小於或等於其左右孩子結點的值。
2樓：追風之使
堆排序。
建堆需要n/2次下沉操作，提取最小的k個元素需要k次下沉操作，複雜度小於o(n + klogn)。
如果空間足夠，可以採用基數排序，複雜度為o(n)。
3樓：旅初彤
氣泡排序，這個是最常用的。
設有二維陣列a[1...12,1...10],其每個元素佔4個位元組,資料按列優先順序儲存
4樓：網友
第5列前有 5-1=4列 每列12個元素，共 48個。
第4行前有4-1=3個元素 所以共有51個元素 51*4+100=304
5樓：
這是有公式的，loc(aij)=loc(a11)+d*[n*(j-1)+(i-1)]；loc(a11)=100，就是第乙個元素的位址。d=4，每個元素的位元組數。i=4，j=5。
帶入就行了。按行的話就把i和j倒過來帶入該公式就是了。
6樓：水主任
你的問題我不是很明白，你的意思是說a[的儲存位址麼？ 怎麼可能似乎小數呢！編譯器是不會過去，陣列的儲存位址是連續的，你可以查一下就知道了。
有陣列a,其元素值為7、1、5、6、9、3,把該陣列按從小到大的順序排列並輸出。
7樓：
摘要。方法如下：第一趟排序：
原始資料：5 2 8 4 9 1最小資料1，把1放在首位，也就是1和5互換位置，排序結果：1 2 8 4 9 5第二趟排序：
第1以外的資料進行比較，2最小，排序結果：1 2 8 4 9 5第三趟排序：除以外的資料進行比較，4最小，8和4交換排序結果：
1 2 4 8 9 5第四趟排序：除第以外的其他資料進行比較，5最小，8和5交換排序結果：1 2 4 5 9 8第五趟排序：
除第以外的其他資料進行比較，8最小，8和9交換排序結果：1 2 4 5 8 9
請您耐心等待兩分鐘，正在整理，馬上就為您解答，還請不要結束諮詢哦。
方法如下：第一趟排序： 原始數昌碧悄據：
5 2 8 4 9 1最小資料1，把1放在首位，也就是1和5互換位置，排序結果：1 2 8 4 9 5第二趟排序：第1以外的資料進行比較，2最小，排序結果：
1 2 8 4 9 5第三趟排耐渣序：除以外的資料進行比較，4最小，8和4交換排序結果：1 2 4 8 9 5第四趟排序：
除第以外的其他資料進行比較，5最小，8和5交換排序結果：1 2 4 5 9 8第五趟排序慧襲：除第以外的其他資料進行比較，8最小，8和9交換排序結果：
希望我的能幫助到您，如果對我的服務滿意，請給個贊哦，祝您一切順利！
編寫程式對陣列{6,7,3,1,5,8,10}進行降序排列。
8樓：
摘要。親，您好編寫程式對陣列進行降序排列。：1.普通陣列排序。
is中用方法sort0)為陣列排序。sort()方法有乙個可選引數，是用來確定元素順序的函式。如果這個引數被省略，那麼陣列中的元素將按照 ascii字元順序進行排序。
因為字母a、b的ascii值分別為，而a、b的值分別為，所以上面輸出的結果是[「a」，「b」，「a」，「b」l。如果陣列元索是數字呢，結果會是怎樣？結果是。
其實，sort方法會呼叫每個陣列項的tostrina()方法，得到字串，然後再對得到的字串進行排序。吊然教信。
15比3大，但在進行字元事比較時"15"則排在"3前面。雖然，這種結果不是我們想要的，這時，sort()方法的參教就起到了作用，我們把。
這個引數叫做比較函式。
比較函式接收兩個引數，如果第乙個引數應該位幹第二個之前則返回乙個負數，如果兩個引數相等則返回0，如果第乙個引數應該位幹第二個之後則返回乙個正數。
編寫程式對陣列進行降序排列。
親，您好編寫程式對陣列進行降序排列。：1.普通陣列排序is中用方法sort0)為陣列排序。
sort()方法有乙個可選引數，是用來確如虧定元素順序的函式。如果這個引數被省略，那麼陣列中的元素將按照 ascii字元順序進行排序。因為字母a、b的ascii值分別為，而a、b的值分別為，所以上面輸出的結果是[「a」，「b」，「a」，「b」l。
如果陣列元索是數字呢，結果會是怎樣餘橡孫？結果是。其實，sort方法會呼叫每個陣列項的tostrina()方法，得到字串，然後再對得到的字串進行排序。
吊然教信15比3大，但在進行字元事比較時"15"則排在"3前面。雖然，這種結果不是我們想要的，這時，sort()方法豎鏈的參教就起到了作用，我們把這個引數叫做比較函式。比較函式接收兩個引數，如果第乙個引數應該位幹第二個之前則返回乙個負數，如果兩個引數相等則返回0，如果第乙個引數應該位幹第二個之後則返回乙個正數。
編寫程式，隨機產生乙個10個元素組成的一堆陣列，要求按公升序進行排列.
9樓：小白聊電子科技
<>2、通常會按陣列長度隨機鍵值來獲取隨機數作為鍵值獲取，可是這種方法不能作用於以字串為鍵名的陣列，每次只能返回乙個隨機元素，需要多次隨機，容易獲取到相同的元素，**如下圖所示。
3、使用array_rand(array,number),預設返回1個陣列的隨機鍵名，我們可以根據這個鍵名獲取對應的隨機元素值，對字串鍵名是也有效的。
4、執行結果如下圖所示。
c語言給定二維整型陣列先對每行從小到大排序，後對每列從小到大排序反覆執行，每行不低於3列不低於
10樓：自我程式設計
二維陣列我直接賦的初值。陣列的行數和列數你改常量就行了。
你想手動輸入陣列值，你自己寫乙個輸入就行了。
**功能：先對每行進行一次公升序排列，再對每列進行一次公升序排列。無限迴圈直到陣列不再發生變動。
也就是說，至少會有兩輪行列排序檢測。
#include
#include
#define row 3
#define clo 4
int px(int **ns,int len);//對陣列公升序排列void printfnums(int *nums,int r,int c);//列印陣列。
int main(),ns=null;
printf("原始的陣列：");
while(1)
printf("第%d次對分別對行列進行公升序排列",cnt);
for(i=0;i*ns[j])
ns[i]^=*ns[j],*ns[j]^=*ns[i],*ns[i]^=*ns[j],flag=1;
return flag;}
11樓：諛辯護概
第十二回：王熙鳳毒設相思局，賈天祥正照風月鑑。
6序是將一組任意排列的資料資料元素按（ ）的值從小到大或從大到小重新排列成有序的序列。
12樓：匿名使用者
排序是將一組任意排列的資料資料元素按（關鍵欄位(key word) ）的值從小到大或從大到小重新排列成有序的序列。
資料排序就是按表中某乙個或某幾個欄位資料重新排桐知雀列記錄順序。排序所依據的欄位稱為關鍵欄位(key field))。將記錄按關鍵欄位值從猛搜小到大的排序稱為公升序排序，按關鍵欄位值從大到小局早的排序稱為降序排序。
用C 語言編寫程式，遞迴函式，用c 編寫程式用遞迴法計算一個整數的所有數字之和
1 在數學上，關於遞迴函式的定義如下 對於某一函式f x 其定義域是集合a，那麼若對於a集合中的某一個值x0，其函式值f x0 由f f x0 決定，那麼就稱f x 為遞迴函式。在程式語言中，把直接或間接地呼叫自身的函式稱為遞迴函式。函式的構建通常需要一個函式或者一個過程來完成。2 遞迴函式 是建立...
用C語言編寫程式資料結構，用C語言編寫程式 資料結構
第5 題 include include define max 256 typedef int list max typedef int elemtype typedef int status define overflow 1 define ok 1 define list init size 8...
用C 語言編寫程式，程式設計新手，越簡單越好。用選擇結構
include using namespace std int main char ch 0 cin ch if a ch ch z ch a a cout 未央 include int main 用c 編寫程式，越簡單越好，迴圈結構 cin fn1 1 fn2 1 for int i 0 i n ...