【排序算法】希尔排序-常规排序

#include <iostream>
using namespace std;
void shellSort(int R[], int n)
{int i, j, d;int tmp;d = n / 2;//设置增量while (d > 0)//出口{for (i = d; i < n; i++)//对所有组采用直接插入排序{tmp = R[i];//对相隔d个为止一组采用直接插入排序j = i - d;while (j >= 0 && tmp < R[j]){R[j + d] = R[j];j = j - d;}R[j + d] = tmp;}d = d / 2;//减小增量}
}
int main()
{int R[] = { 9,5,4,2,3,1,8,15,42};shellSort(R, 9);//第一个参数为待排序数组，第二个参数为数组长度for (int i = 0; i < 9; i++){cout << R[i] << " ";}return 0;
}

【排序算法】希尔排序-常规排序相关推荐

经典排序算法 - 希尔排序Shell sort
经典排序算法 - 希尔排序Shell sort 希尔排序Shell Sort是基于插入排序的一种改进,同样分成两部分, 第一部分,希尔排序介绍第二部分,如何选取关键字,选取关键字是希尔排序的关键第 ...
python排序算法——希尔排序（附代码）
python排序算法--希尔排序文章目录 python排序算法--希尔排序一.前言二.算法描述三.代码实现总结一.前言相关知识来自<python算法设计与分析>.初级排序算法 ...
十大经典排序算法-希尔排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...
排序算法 - 面试中的排序算法总结
排序算法总结查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中.因为其实现代码较短,应用较常见.所以在面试中经常会问到排序算法及其相关的问题.但万变不离其宗,只要熟悉了思想,灵活运用也不 ...
《数据结构与算法》实验：排序算法实验比较——选择排序堆排序
<数据结构与算法>实验和课程Github资源 <数据结构与算法>实验:线性结构及其应用--算术表达式求值 <数据结构与算法>实验:树型结构的建立与遍历 <数据 ...
java 奇偶数据排序算法,简单讲解奇偶排序算法及在Java数组中的实现
简单讲解奇偶排序算法及在Java数组中的实现奇偶排序是一个比较有个性的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序举例吧, 待排数组 [6 2 4 1 5 9] ...
Java常见排序算法之直接选择排序
在学习算法的过程中,我们难免会接触很多和排序相关的算法.总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的. 从今天开始,我们将要进行基本的排序算法的讲解.Are you ready?Let ...
php递归算法排序,php常用的排序算法代码[冒泡,递归排序-PHP源码
<script>ec(2);<script> php 常用的排序算法代码[冒泡,递归排序冒泡排序算法 function bubblesort($arr) { $n=count ...
数据结构之排序算法：并归排序
排序算法:并归排序思维导图: 归并排序的定义: 俩个有序线性表的合并: 归并排序的代码实现: 归并排序的性能: 思维导图: 归并排序的定义: 俩个有序线性表的合并: int *B = (int *) ...
排序算法：简单选择排序算法实现及分析
简单选择排序算法介绍简单选择排序(Simple Selection Sort)就是通过n-1次关键字排序之间的比较,从n-i+1个记录中选择关键字最小的记录,并和第i(1<=i<=n)记 ...

【排序算法】希尔排序-常规排序

【排序算法】希尔排序-常规排序相关推荐

最新文章

热门文章