国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

內(nèi)部排序之選擇排序：簡(jiǎn)單選擇排序，堆排序

2019-11-11 06:16:05
字體：大 中 小
來(lái)源：轉(zhuǎn)載
供稿：網(wǎng)友

這里寫(xiě)圖片描述

#include<stdio.h>#include <stdio.h>#define N 10void Select_Sort(int A[],int n){ int i,j,min,temp; for(i=0;i<n;i++) //一共進(jìn)行n趟 { min=i; //將第一位記錄為最小元素 for(j=i+1;j<n;j++) //在A[i...n-1]中選擇最小的元素 { if(A[j]<A[min]) //如果有后序元素要比最小值要小，更新最小元素 { min=j; } } if(min!=i) //A[min]與A[i]交換(將最小元素放在已排號(hào)序列后面) { temp=A[min]; A[min]=A[i]; A[i]=temp; } }}int main() { int m = 0; int B[N] = {4,5,6,1,2,3,7,8,9}; 這里寫(xiě)圖片描述

這里寫(xiě)圖片描述

#include<stdio.h>#define N 10void Adjust_Down(int A[],int k,int n) //將元素k向下進(jìn)行調(diào)整{ int i,temp; A[0]=A[k]; //A[0]作為哨兵暫存A[k] for(i=2*k;i<n;i*=2) //沿key較大的子節(jié)點(diǎn)向下篩選 { if(i<n&&A[i]<A[i+1]) { i++; //取key較大的子結(jié)點(diǎn)的下標(biāo) } if(A[0]>=A[i]) { break; //篩選結(jié)束 } else { A[k]=A[i]; //將A[i]調(diào)整到雙親結(jié)點(diǎn)上 k=i; //修改k值，以便繼續(xù)向下篩選 } } A[k]=A[0]; }void Build_Max_Heap(int A[],int n) //建立大根堆{ int i; for(i=n/2;i>0;i--) //反復(fù)調(diào)整堆 { Adjust_Down(A,i,n); }}void Heap_Sort(int A[],int n){ int i,temp; Build_Max_Heap(A,n); for(i=n;i>1;i--) { temp=A[i]; //輸出棧頂元素（和堆底元素交換） A[i]=A[1]; A[1]=temp; Adjust_Down(A,1,i-1);//整理，把剩余i-1個(gè)元素整理成堆 }}int main() { int m ; int B[N] = {0,1,6,8,2,3,7,4,5}; printf("=============================/n/n"); printf("排序前的數(shù)據(jù)是:/n0 1 6 8 2 3 7 4 5/n"); Build_Max_Heap(B,9); printf("建立大堆根后的順序序列為(完全二叉)：/n"); for(m=1; m<N;m++) { printf(" %d ", B[m]); } Heap_Sort(B,9); printf("/n堆排序后的序列為（完全二叉）：/n"); for(m=1; m<N;m++) { printf(" %d ", B[m]); } printf("/n/n=============================/n/n"); return 0; }

這里寫(xiě)圖片描述

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 江口县| 潼关县| 社会| 新平| 宜良县| 云浮市| 偃师市| 芦山县| 洛宁县| 辽宁省| 法库县| 托里县| 江山市| 仁化县| 英山县| 信阳市| 鄂尔多斯市| 巫溪县| 阳春市| 郧西县| 兰西县| 新宾| 云龙县| 瓮安县| 新疆| 齐河县| 翼城县| 东阿县| 乌鲁木齐市| 庆城县| 朝阳区| 铜鼓县| 遂昌县| 无为县| 峨边| 林周县| 舟山市| 米脂县| 玉溪市| 翁源县| 莒南县|