程序博客网 > 富士钓具淘宝旗舰店

排序::shell排序

来源：互联网发布：富士钓具淘宝旗舰店编辑：程序博客网时间：2024/06/06 00:35

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">

<html>

<head>

<meta http-equiv="Content-Type" content="text/html; charset=gbk"/>

<title>Untitled Document</title>

</head>

<body>

<p>

希尔排序法：由间隔gap=n/2开始，将第i个数据与第i+gap位置的数据进行比较，若位置为I的数据较大，

</p>

<p>

则互换并与i+2*gap的数据进行比较直到n-gap为止。然后再互换gap=gap/2直到gap=0为止。

</p>

<script type="text/javascript">

function shell_sort(arr){

var len = arr.length;

for (var gap = Math.floor(len / 2); gap > 0; gap = Math.floor(gap / 2)) {

for (var i = gap; i < len ; i++) {

for(var j = i - gap;j >= 0; j = j - gap) {

if (arr[j] > arr[j+gap]) {

tmp = arr[j];

arr[j] = arr[j+gap];

arr[j+gap] = tmp;

}

}

}

}

return arr;

}

var arr=[82,16,9,95,27,75,42,69,34];

arr=shell_sort(arr);

//alert(Math.floor(9/ 2));

alert(arr);

</script>

</body>

</html>

富士钓具淘宝旗舰店

富士钓具淘宝旗舰店

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子简历怎么写比较好求职简历英语求职简历英文师范生个人简历活动策划简历总经理个人简历制作简历用什么软件个人简历推荐信餐饮个人简历英语老师简历电子商务简历个人简历简单版怎么写简历求职学生会个人简历仓库管理员简历志愿者个人简历简历个人简介医院个人简历做简历用什么软件好研究生求职简历保安求职简历大学生个人简介教师个人简介工作简介护士个人简介个人经历范文简厉 jianli 个人简介范文大全自我简介模板个人简介范文自我评价范文求职简介个人资料表格模板个人简介格式入职表格模板招聘表格模板履历表范文个人履历范文筒历个人简介模板