（三）c++和javascript实现希尔排序

最新推荐文章于 2024-08-07 15:08:58 发布

ziyouwuxian0

最新推荐文章于 2024-08-07 15:08:58 发布

阅读量239

点赞数

分类专栏：算法基础

本文链接：https://blog.csdn.net/ziyouwuxian0/article/details/72852036

版权

算法基础专栏收录该内容

8 篇文章 0 订阅

订阅专栏

c++

void shellsort(int a[], int n)
{
int i, j, gap;

for (gap = n / 2; gap > 0; gap /= 2)
for (i = gap; i < n; i++)
for (j = i - gap; j >= 0 && a[j] > a[j + gap]; j -= gap)
Swap(a[j], a[j + gap]);
}

JavaScript

<!DOCTYPE html>

<html>

<head>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
<title></title>

</head>

<body>


<script>
function hellSort(arr){

var n=arr.length;

for(var gap=Number.parseInt(n/2);gap>0;gap=Number.parseInt(gap/2)){

for(var i=0;i<n;i+=gap){
for(var j=i;j<i+gap&&j+gap<n;j++){
if(arr[j]>arr[j+gap]){
var temp=arr[j+gap];
arr[j+gap]=arr[j];
arr[j]=temp;
}

}
}

}

alert(arr);



}
var arrEX=[4,1,3,10,9,3,6,4];hillSort(arrEX);
</script>

</body>

</html>