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

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

希爾排序

2019-11-10 22:53:23
字體：大 中 小
來源：轉載
供稿：網友
#include<stdio.h> //希爾排序法 //希爾排序法又稱縮小增量法，屬于插入類排序，是將整個無序子序列分別進行插入排序的方法 //先取一個整數d1<n,把所有序號相隔d1的數組元素放一組，組內進行直接插入排序；然后取d2<d1 //重復上述分組和排序操作；直至di=1.即所有記錄放進一個組中排序為止 void shsort(int s[],int n) //自定義函數shsort { int i,j,k,d; d=n/2; //確定固定增量值 while(d>=1) { for(i=d+1;i<=n;i++) //數組下標從d+1開始進行直接插入排序 { s[0]=s[i]; //設置監視哨 j=i-d; //確定要進行比較的最右邊的元素 while((j>0)&&(s[0]<s[j])) { s[j+d]=s[j]; //數據右移 j=j-d; //向左移動固定增量的位置 } s[j+d]=s[0]; //在確定的位置插入s[i] //測試

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 常宁市| 金湖县| 徐闻县| 唐河县| 普安县| 西乌珠穆沁旗| 无极县| 临朐县| 公主岭市| 洪湖市| 繁昌县| 子长县| 云霄县| 岐山县| 房产| 商丘市| 澄城县| 清涧县| 鄂伦春自治旗| 汝南县| 五指山市| 彰化县| 镇沅| 广河县| 博野县| 博客| 新丰县| 万年县| 柯坪县| 南投县| 江油市| 郁南县| 毕节市| 丹棱县| 岳普湖县| 安顺市| 沽源县| 泗洪县| 巴东县| 华坪县| 延吉市|