데이터 구조 더미 정렬
1 #include
2 typedef int KeyT;
3 typedef int ElemType;
4 typedef struct
5 {
6 KeyT key;
7 ElemType data;
8 }ST;
9 void Sift(ST R[],int low,int high)
10 {
11 int i=low,j=2*i;
12 ST t=R[i];
13 while(j<=high)
14 {
15 if(j1].key)
16 j++;
17 if(t.key<R[j].key)
18 {
19 R[i]=R[j];
20 i=j;
21 j=2*i;
22 }
23 else break;
24
25 }
26 R[i]=t;
27 }
28 void HS(ST R[],int n)
29 {
30 int i;
31 ST t;
32 for(i=n/2;i>=1;i--)
33 Sift(R,i,n);
34 for(i=n;i>=2;i--)
35 {
36 t=R[1];
37 R[1]=R[i];R[i]=t;
38 Sift(R,1,i-1);
39 }
40 }
41 int main()
42 {
43 ST R[100];
44 KeyT A[]={75,87,68,92,88,61,77,96,80,72};
45 int i,n=10;
46 for(i=0;i)
47 R[i+1].key=A[i];
48 HS(R,n);
49 printf(" :");
50 for(i=1;i<=n;i++)
51 printf("%3d",R[i].key);
52 printf("
");
53 }
다음으로 전송:https://www.cnblogs.com/sxcxfl/p/11002586.html
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.