ZDNetChina中文社区 » Java技术 » 两个Java排序的小问题以及一个问答题!不能使用break

C++开发常用工具荟萃	深入理解C语言指针的奥秘	Vista系统解惑要考虑的10件事	Asp.Net 学习资源列表
J2ME与Web Service的罗曼史	中间件技术的思想、概念、分类	.Net开发人员十种必备工具	用JSP 2.0开发Web应用程序
草根挑战豪门PHPer要为自己正名	高手写的php+flash多人视频聊天室	PHP程序员的优化调试技术和技巧	PHP程序员的优化调试技术和技巧

CNET开发专家团

专家组

UID 259939
精华 1
积分 54
帖子 6
威望 -2
ZD币 16 元
阅读权限 255
注册 2007-11-9
状态离线

楼主

使用道具

发表于 2008-4-21 17:18 资料个人空间短消息加为好友

开发者在线

两个Java排序的小问题以及一个问答题!不能使用break

两个Java排序的小问题以及一个问答题!不能使用break
 
 第一个用插入法
 public static int[] insertionSort(int[] a) {
 int n = a.length;
 for (int i = 1; i < n; i++) {
 int temp = a;
 int j;
 for (j = i - 1; j >= 0 && temp < a[j]; j--) {
 a[j + 1] = a[j];
 }
 a[j + 1] = temp;
 }
 return a;
 }
 }
 来重新排序
 int nombres[] = new int [10];
 for ( int i=0; i<nombres.length ; i ++) {
 nombres[1] = nombres.length-i ;
 }
 
 第二个是用另一种方法来排序好像叫2分法 "我们可以改进上面的排序法,用表格中间的元素把表格分成前后两部分并对它们进行排序. 然后我们可以把新的元素放到已排序好的元素的后面或前面这样可以减少一半的元素移动次数以这种方式修改第一题里的程序"
 
 第三个是问题答问插入法里进行的比较次数最大会是多少 ? 然后写一下这种排序法的循环次数上有什么特别的地方
 
 求一二的代码和第三题的问题答案谢谢

这是一篇来自百度知道的问题

CNET开发专家团

专家组

UID 259939
精华 1
积分 54
帖子 6
威望 -2
ZD币 16 元
阅读权限 255
注册 2007-11-9
状态离线

沙发

使用道具

发表于 2008-4-21 17:18 资料个人空间短消息加为好友

-------------

: 这是一篇来自百度知道的问题

ypk168

初级会员

UID 318744
精华 0
积分 81
帖子 18
威望 36
ZD币 33 元
阅读权限 25
注册 2008-4-13
状态离线

板凳

使用道具

发表于 2008-4-23 22:08 资料个人空间主页短消息加为好友

丽妍堂蒸汽机15058657179厂价直销

15058657179嘉鹏健身器材有限公司：是生产健身，游艺，休闲用品专用生产商。产品有:丽妍堂排汗机，派宁牌蒸汽清洁机，水上步行球，水上悠波球，水上滚筒等20多种产品。产品畅销到东南亚，澳洲，日本，欧美等国。详情网站：www.zgjp2008.com www.yph168.com嘉鹏健身器材有限公司地址：浙江永康市科技五金工业园。24小时订购电话：0579-87368579 QQ:976242168 893670131