基于visual Studio2013解决面试题之1404希尔排序
题目
解决代码及点评
/*希尔排序
*/#include <iostream>using namespace std;
const int N=10;
void shell_sort(const int len, int *array)
{int j,i,key;int gap=0;if( len <= 0 || array == NULL )return;while( gap <= len ){gap = gap*3+1;}while( gap > 0 ){for( i=gap; i<len; i++ ){j = i-gap;key = array[i];while ( (j >= 0) && (array[j] > key) ){array[j+gap] = array[j];j = j-gap;}array[j+gap] = key;}//display_array(len,array,gap);gap = (gap - 1)/3;}}int main()
{int array[N];for(int i=0;i<10;i++){array[i]=rand()%100;cout<<array[i]<<" ";}shell_sort(N-1,array);cout<<endl;for(int i=0;i<10;i++){cout<<array[i]<<" ";}system("pause");return 0;
}
代码下载及其运行
代码下载地址:http://download.csdn.net/detail/yincheng01/6704519
解压密码:c.itcast.cn
下载代码并解压后,用VC2013打开interview.sln,并设置对应的启动项目后,点击运行即可,具体步骤如下:
1)设置启动项目:右键点击解决方案,在弹出菜单中选择“设置启动项目”
2)在下拉框中选择相应项目,项目名和博客编号一致
3)点击“本地Windows调试器”运行
程序运行结果
转载于:https://www.cnblogs.com/new0801/p/6177297.html
基于visual Studio2013解决面试题之1404希尔排序相关推荐
- 基于visual Studio2013解决面试题之0901奇偶站队
题目 解决代码及点评 /*给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数 解决方法:两边同时遍历,如果遇到左边偶数或者右边基数,则交换 */#include <ios ...
- 基于visual Studio2013解决面试题之0403串联字符串
题目 解决代码及点评 /*有 n个长为 m+1的字符串,如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接,问这n个字符串最多可以连成一个多长的字符串,如果出现循环 ...
- 基于visual Studio2013解决面试题之0804复杂链表
题目 解决代码及点评 /*复杂链表的拷贝,现在有一个复杂链表,完成一个clone函数拷贝一个链表复杂链表是指struct Node{struct Node* _next;struct Node ...
- 基于visual Studio2013解决面试题之0209最大堆排序
题目 解决代码及点评 /*最大堆是一个数组数据结构,任意一个下标i,它的值大于i*2和i*2+1的值(i从1开始)当这样的堆形成时,最大值在数组最开始的位置.当这样的堆形成后,将第一个元素交换 ...
- 基于visual Studio2013解决面试题之1002公共子串
题目 解决代码及点评 /*求两个字符串的最小公共子串这道题简单的两个字符串遍历即可 */#include <iostream> using namespace std; const ...
- 基于visual Studio2013解决面试题之1007鸡蛋和篮子
题目 解决代码及点评 /*n个鸡蛋放m个篮子,篮子不能为空,有多少种方法 */#include <iostream> using namespace std; const int ...
- 基于visual Studio2013解决面试题之0601二叉树深度
题目 解决代码及点评 /*求二叉树深度 */#include <iostream> #include <stack> using namespace std;templ ...
- 基于visual Studio2013解决面试题之0402合并升序链表并去重
题目 解决代码及点评 /*两个升序链表合并,并要求去掉重复元素 */ #include <iostream> using namespace std;class LinkNode ...
- 基于visual Studio2013解决面试题之0802数字最多元素
题目 解决代码及点评 /*查找数组中超过一半的那个元素方法1:每次删除数组中一对不相同的value,最后剩下都是想通的数字时,就是超过一半的那个元素了方法2:排序后,取中间元素即可 */#in ...
- 基于visual Studio2013解决面试题之0807strstr函数
题目 解决代码及点评 /*写strstr函数简单的遍历去查找吧 */#include <iostream> #include <stdio.h>const char * ...
最新文章
- (九)单片机串行口 内部结构的讲解 01
- linux 内核 编译详解
- BAT教程 :第六节(if命令讲解)
- wxWidgets:wxListCtrl 示例
- hornetq_Spring 3 HornetQ 2.1集成教程
- 名为 cursor_jinserted 的游标不存在_生鲜电商存在的问题及对策解析:未来生鲜电商如何发展?...
- [UE4]性能优化指南(美术向)
- 终极解码播放mkv声音小的解决
- python门牌制作
- 调试wifi简单记录
- 第七章 Android嵌入式组态软件
- python程序设计基础董付国 pdf-董付国《Python程序设计基础 第2版》PDF
- python找不到模块pyodbc_python安装pyodbc模块
- VS编译间接引用的DLL不一定输出
- Hashtable(哈希表)
- 百度 bae php,利用百度BAE搭建免费CDN
- 基于CNN卷积神经网络实现手势识别
- 0725(016天 多态复习 java中级-抽象类01)
- NXP CPU 网卡性能优化的一次分析
- 5V降压1.8V芯片,稳压电路设计建议PW2059