第一问答网»论坛 › 中问网 › 问答 › c++希尔排序中交换次数和对比次数该放哪 ...

c++希尔排序中交换次数和对比次数该放哪

11 |

1 | 2012-7-19 17:46:10 | 显示全部楼层 |阅读模式

void ShellSort(int a[], int n){int d, i, j, temp;int compareTimes = 0;int changeTimes = 0;for(d = n/2;d >= 1;d = d/2){for(i = d; i = 0)&&(a[j] > temp);j = j-d){compareTimes++;a[j + d] = a[j];//changeTimes++;}
a[j + d] = temp;changeTimes++;}}c...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 高血脂眼内角长有黄素瘤
2 反复长结石，肝移植术后
3 心血管病求助，需要什么治疗
4 怀孕40周1，还没临产的症状，39周检
5 为什么打个喷嚏后就感觉胸口痒
6 如果被狗咬到没有流血要不要打针呢
7 3个月宝宝晚上老哭
8 头晕想吐经常打寒战肠胃不好有时候会喘不过
9 如何治疗我女儿左手颤动
10 怀孕初期小便发黄
11 老婆现在怀孕五个月，总是头疼胃疼怎么办？
12 宝宝身体不舒服想知道怎么办
13 孩子左右裸视0.3，要配眼镜吗
14 我想请问下我怀孕大概几周了！
15 肾功能不全，蛋白浅血尿酸高。肌肝130多
16 哮喘怎样预防？
17 美容会有什么副作用吗?
18 甜食不能吃
19 我射精的那条缝红肿了，像鱼嘴一样，很久了
20 减肥最好的方法是什么啊？
21 骨纤维肉瘤转移
22 如何做才能控制红斑狼疮的恶化
23 九个月的宝宝流清鼻子三四天，也没有吃药？
24 穴肿了、昨天开始、过往无什么事
25 感冒越喝水喉咙越干的，怎么办，还要继续喝
26 我刚怀孕，怀孕前吃了一星期百显片，西米替
27 早期直肠癌怎样治疗好？
28 刚出生的男宝宝在小时生理发育时大人该做点
29 神经因子治疗自闭症如何护理
30 我最近一天要去4次厕所大便，像是拉肚子的
31 痔疮手术后怎么做？
32 食管炎，视力也有下降。
33 梦里对性欲望强导致常梦遗
34 胃癌在饮食方面应注意？
35 肛门疼痛，周围有些痒，触摸到有一排，像是
36 怀孕三个多月为什么上大便去有血的？
37 婴儿右肾囊肿
38 体检查出谷草转氨酶偏高一点和乳酸氢脱酶偏
39 耳朵听不清楚怎么办。
40 一般的口臭跟什么有关？每天都有刷牙。喝
41 怀孕二十天应该采取那种人流方式
42 性行为过后，我这个月月经推迟十五天没来，
43 宫颈癌要怎么治啊
44 请问六个月的婴儿能闻醋吗
45 长大牙牙龈肿痛喉咙痛
46 手筋脚筋酸痒，头晕脑胀的
47 人流后第三个月，月经推迟七天，正常吗
48 结肠癌该怎么治疗效果好呢？
49 乳腺癌都需要切除吗？
50 大家帮忙看看哪天受孕日
51 冬天到了怎么保养红血丝呢
52 女性在排卵期
53 不到九周岁的女孩胸部发育正常吗
54 血糖值7.1没吃早饭检测的，算是糖尿病吗
55 指甲前端紫黑色，末端发白，甲面不光滑，看
56 请问，有谁知道的告诉我，问眼睛近视150
57 胃里总是感觉有气出来
58 记忆力差，记不住事情很烦恼，很想改善一下
59 醋酸钙颗粒四个月宝宝能吃吗？如果能吃该
60 每次过性生活总是没五分钟就软了，这是什么
61 女，23岁，跟爱人同房，白带会多，粘稠，
62 脚受伤一个月了还没好
63 请问下！内分泌失调怎么办？吃什么好呢？
64 老做噩梦吃点什么药好？
65 类风湿的表现是什么？
66 怀孕38天孕酮39.11hcg834.4
67 避孕套在阴道里找不到怎么办？
68 茶道减肥是怎么样的？
69 检查结果我的单核细胞数（MO#）0.82
70 月经不正常吃黄体酮六号来的月经
71 眼角膜单纯病毒性疱疹
72 请问，左胸肋骨下有一块用手压感疼是怎么回
73 我16岁，去年大概长了8到10cm可是今
74 性功能障碍的人平时做什么运动好
75 打完耳钉肉定型后摘下来却流血了会怎样吗
76 吃妈富隆流血不紫
77 面部右下颌肌肉萎缩8年
78 纵膈肿瘤术后应该吃什么？
79 月经期间上火又拉肚子可以吃速效止泻胶囊吗
80 女生来月经时屁股会流血吗？
81 试管婴儿移植后能吃狔猴桃吗？
82 情绪低落做事没动力混身发懒内心很痛苦
83 整形手术大概需要多少钱啊？
84 饭后胃不舒服，有呕吐现象、但是不吐。
85 六味地黄丸能和盐酸左氧氟沙星片能同时服用
86 一开始肛周有分泌物而且痒后来就这样了想知
87 请问不用避孕套，有什么方法可以更好的避孕
88 血小板减少性紫癜，能用甲硝唑治牙痈吗?
89 我的两个腋窝里有核桃大小的硬结，有时还疼
90 孩子老咳嗽怎么办，嗓子带痰，黑楼黑楼的
91 鼻梁被小孩子的头撞了会断吗
92 口腔溃疡与艾滋病人一起吃饭！期间不断打喷
93 神经因子治疗偏瘫科学饮食方法
94 乳腺疾病和什么有关系啊？
95 为什么摘完节育环后白带是褐色
96 买减肥产品、他告诉我说我有阴毒、让我买他
97 16岁左眼内斜谢谢医生啊