數(shù)據(jù)結(jié)構(gòu)作業(yè),大家?guī)蛶兔?!感激不盡!有一組關(guān)鍵字序列為{91,67,35,62,29,72,46},用希爾排序方法進行排序

2022-06-15 21:40

1個回答
#include
void shell(int a[],int n)
{
int i,j,k=n/2;
while(k)
{
for(i=k;i {
int t=a[i];
for(j=i-k;j>=0&&t {
a[j+k]=a[j];
}
a[j+k]=t;
}
k=k/2;

}

}
int main()
{
int a[7]={91,67,35,62,29,72,46};
shell(a,7);
for(int i=0;i<7;++i)
printf("%d ",a[i]);
}
相關(guān)問答
兩道數(shù)據(jù)結(jié)構(gòu)排序的題目
1個回答2022-09-16 13:33
不懂你問得什么
數(shù)據(jù)結(jié)構(gòu)希爾排序,第一趟d1=5分五組排序,第二趟d2=2分兩組排序我排序出錯?
2個回答2023-07-27 03:41
10個數(shù)的希爾排序,一般伍顫是按照(5,2,1)來排序的,但是你這個題目采用的是(5,3,1),所以分組跟你的結(jié)果有出入。希爾排序本身要求d250??8? 30??40 20? 90??26? 38...
全文
排排序(按順序排列)
1個回答2024-02-12 18:37
少到多:沒有 少數(shù) 一半 多數(shù) 全部 多到少:全部 多數(shù) 一半 少數(shù) 沒有
給出一組關(guān)鍵字進行冒泡排序,列出每一遍排序后關(guān)鍵字的排列次序.
1個回答2022-07-01 20:31
可以見兩個數(shù)組,Ai是(19 01 26 92 87 11 43 87 21),有N個數(shù),bi=1。 先排序輸出Ai。 之后if (a[i]=a[i+1];i=0;i<=n-1;i++) ...
全文
在數(shù)據(jù)結(jié)構(gòu)中,給出一組關(guān)鍵字:66,30,78,53,6,18,10,11,20,49,當要求用快速排序法按升序排序.
1個回答2022-09-19 00:25
簡略說一下一趟快速排序思想: 1)從右邊right指針處找一個比要比較數(shù)(通常是第一個數(shù))小的,找到后放入left指針,left右移一格。 2)從左邊left指針找一個比要比較數(shù)(通常是第一個數(shù))大...
全文
音序排列順序
1個回答2024-02-21 21:57
音序排列順序?音序,就是漢語拼音的排列順序。它也是我們在查字典時,漢字按照拼音在字典中排列的順序。它的順序就是26個英文字母,從A到Z。 ? 漢語拼音是以是拉丁字母為序的,并且是逐個字母的比較排序...
全文
音序排列順序?
1個回答2024-03-12 17:31
音序指音節(jié)的第一個字母的大寫,就是以漢語拼音為順序。它通常用于字典上的字詞排列。它的順序為:A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,W,X,Y,Z。其中少...
全文
Excel 一列中有多組數(shù)據(jù)怎么分別排序
1個回答2023-02-14 11:25
將組這列設為主要關(guān)鍵字,值這列設為次要關(guān)鍵字進行排序。
排序 排序
1個回答2024-01-22 14:07
2 4 3 6 1 5
熱門問答