麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

內部排序之選擇排序：簡單選擇排序，堆排序

2019-11-14 08:56:59
字體：大 中 小
來源：轉載
供稿：網友

這里寫圖片描述

#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++) //一共進行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]交換(將最小元素放在已排號序列后面) { 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}; 這里寫圖片描述

這里寫圖片描述

#include<stdio.h>#define N 10void Adjust_Down(int A[],int k,int n) //將元素k向下進行調整{ int i,temp; A[0]=A[k]; //A[0]作為哨兵暫存A[k] for(i=2*k;i<n;i*=2) //沿key較大的子節點向下篩選 { if(i<n&&A[i]<A[i+1]) { i++; //取key較大的子結點的下標 } if(A[0]>=A[i]) { break; //篩選結束 } else { A[k]=A[i]; //將A[i]調整到雙親結點上 k=i; //修改k值，以便繼續向下篩選 } } A[k]=A[0]; }void Build_Max_Heap(int A[],int n) //建立大根堆{ int i; for(i=n/2;i>0;i--) //反復調整堆 { 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個元素整理成堆 }}int main() { int m ; int B[N] = {0,1,6,8,2,3,7,4,5}; printf("=============================/n/n"); printf("排序前的數據是:/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; }

這里寫圖片描述

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 国产精品av久久久久久网址 | 一级成人毛片 | 欧美韩国日本在线 | 久久亚洲美女视频 | 视频一区 中文字幕 | 成人一级视频在线观看 | 欧美精品欧美极品欧美激情 | 欧美一区在线观看视频 | 国产 视频 一区二区 | 亚洲日本韩国在线观看 | 久久免费视频7 | 国产精品99久久久久久宅女 | 性感美女一级毛片 | 国产高清一区 | 欧美三日本三级少妇三级99观看视频 | 国产亚洲欧美日韩在线观看不卡 | 久久久久久久久国产 | 亚洲视频在线免费看 | chinesegv男男猛男无套 | 国产成人精品午夜 | 亚州精品在线视频 | 深夜免费福利视频 | 成人免费影院 | 美女黄视频在线观看 | 成人在线观看一区二区三区 | 欧美雌雄另类xxxxx | 精国产品一区二区三区四季综 | 欧美激情性色生活片在线观看 | 中文字幕在线网站 | 欧美三级日本三级少妇99 | 亚洲精品成人久久 | 毛片在线免费播放 | 中文字幕网在线 | 1314成人网| 看91| 伊人久久电影网 | 久久久久久久一区二区三区 | 精品国产一二区 | 高清做爰免费无遮网站挡 | 精品久久久久久亚洲精品 | www.91成人|