排序算法之希尔排序(C/C++)

从第一个数开始,判断第一个数和n/2那个数的大小,如果v[0]大于v[n/2]就交换,1与3比较,2与4比较,3与5比较...............


void shell_sort(char *str, int len)
{int group = 0, i = 0, j = 0, temp = 0;if ((NULL == str) || (0 >= len)){return ;}for (group = len / 2; group > 0; group /= 2){for (i = group; i < len; i++){for (j = i - group; j >= 0; j -= group){if (str[j] > str[j + group]){temp = str[j];str[j] = str[j + group];str[j + group] = temp;}}}}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/464732.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

fedora 忘记root密码

root密码是安装fedora15时设置的&#xff0c;如果你忘记了可以通过下面方法修改。 重启进入grub&#xff0c;在fedora15那一行安e进行编辑&#xff0c;再在以kernel开头的那行安e&#xff0c;在最后添加空格和single&#xff0c;接着安b&#xff0c;启动。 进入没有图形界面的但…

python 多次读取文件的细节

file open("test.txt", encoding"utf8")    #文档以utf8编码读取&#xff0c;不然默认gbk&#xff0c;中文会出现乱码 data file. read() data2 file.read() print(data2) #结果为空&#xff0c;第一次读完指针就停留在末尾&#xff0c;第二次读接…

排序算法之选择法排序(C/C++)

简单选择排序的基本思想&#xff1a;第1趟&#xff0c;在待排序记录r[1]~r[n]中选出最小的记录&#xff0c;将它与r[1]交换&#xff1b;第2趟&#xff0c;在待排序记录r[2]~r[n]中选出最小的记录&#xff0c;将它与r[2]交换&#xff1b;以此类推&#xff0c;第i趟在待排序记录r…

什么集成mysql_mysql集成部署

经常听说mysql数据库是集成在系统中&#xff0c;也一直不太明白集成的概念。今天才明白集成的概念就是将mysql所有的文件放到一个文件夹下放到系统中&#xff0c;也就是将mysql采用目录迁移部署的方式进行安装。在上一篇研究了mysql的数据存储结构之后&#xff0c;也研究了mysq…

一文让你了解RT-Thread

前言要学习一项新知识或新的技能&#xff0c;首先要对其有个初步了解&#xff0c;然后再逐步学习如何运用它。本文作为快速入门 RT-Thread 系列文章的第一篇&#xff0c;首先介绍一下&#xff0c;我当时是如何学习 RT-Thread 的&#xff0c;以及参与官方组织的活动的情况&#…

Network Service 权限问题

今天在做asp.net的定时删除服务器上的文件时&#xff0c;出了错误&#xff0c;在本地测试都好着呢&#xff0c;可是一部署到服务器上&#xff0c;删除文件的那个方法就不执行&#xff0c;后来在网站查了是Network Service权限设置问题&#xff0c;Network Service 是 Windows S…

创建python虚拟环境

一 windows下如何构建虚拟环境如果系统中只有python2或只有python3&#xff0c;可以直接打开命令行&#xff0c;输入pip install virtualenv 来下载创建虚拟环境的包(如果提示pip不是内部命令&#xff0c;把python文件下的Scripts的文件路径加入计算机环境变量即可可) 1. 选择一…

二分法查找(C/C++)

当数据量很大适宜采用该方法。采用二分法查找时&#xff0c;数据需是排好序的,默认是按 升序 排好的。时间复杂度&#xff1a;O(logn) 集合中的set和map中使用二分法进行查找的。 int BiSearch(char *str, int n, char find) //返回值是&#xff1a;下标 { int low 0, mi…

电源开关上的 | 和 O 究竟代表了什么?

大家好,我是写代码的篮球球痴&#xff0c;转发张老师的一篇文章。几乎所有的电器、灯具和插座上只要带有电源开关必然会出现“|”和“O”两个符号。如果只看符号判断&#xff0c;“|”和“O”到底代表什么含义呢&#xff1f;能分清&#xff1a;哪个是电路联通&#xff0c;哪个是…

python卸载模块的方法汇总_Python卸载模块的方法汇总

easy_install 卸载通过easy_install 安装的模块可以直接通过 easy_install -m PackageName 卸载&#xff0c;然后删除\python27\Lib\site-packages目录下的egg。setup.py 卸载通过发行包附带的setup.py安装的模块&#xff0c;首选setup.py提供的uninstall选项。如果作者没有提供…

最老程序员创业札记:全文检索、数据挖掘、推荐引擎应用8

辞职创业吴言在经过了几天的反复思考&#xff0c;终于下定决心辞职创业了。做出这个决定真的需要很大的勇气&#xff0c;因为自己的年纪做为程序员来说&#xff0c;已经属于很高龄了&#xff0c;如果创业失败几乎没有退路&#xff0c;再找工作将很难&#xff0c;合适的工作几乎…

重庆大二学生花了6年写出了操作系统

一直以来&#xff0c;国内操作系统都是弱势的地方&#xff0c;可能是国情原因吧&#xff0c;事实上国内也有不少人想改变这种格局&#xff0c;一直以来&#xff0c;笔者的朋友也在一直为这个方向努力&#xff0c;xbook内核&#xff0c;作者花了6年时间&#xff0c;从初中开始就…

逆转一个链表

在一个list中&#xff0c;我们先让头结点的next域指向结点2&#xff0c;再让结点1的next域指向结点3&#xff0c;最后将结点2的next域指向结点1&#xff0c;就完成了第一次交换&#xff0c;顺序就变成了Header-结点2-结点1-结点3-结点4-NULLtypedef struct _list_t{struct _lis…

Django form choices, placeholder

itemCharField(max_length20,min_length1,requiredTrue,widgetwidgets.TextInput({placeholder:testing,}),) typeCharField(min_length1,max_length4,requiredTrue,widgetSelect(choices((0,P),(1,M))),) 转载于:https://www.cnblogs.com/pythonClub/p/9782147.html

《大话存储__网络存储系原理精解与最佳实践》电子书下载

大话存储__网络存储系原理精解与最佳实践&#xff0c;经典图书 网络存储&#xff0c;是近二十年来的新兴行业。从纸带到硬盘再到大型磁盘阵列&#xff0c;存储系统经历了从简单到复杂&#xff0c;从单块硬盘到存储区域网络&#xff08;SAN&#xff09;。网络存储行业目前已经是…

辉哥给rockchip修复了一个内存溢出问题

还是周末我也不想说周末&#xff0c;但是不是周末的话&#xff0c;可能也没有特别清净的时间来处理困难的问题。这周末我是要加班的&#xff0c;加班的前一个晚上&#xff0c;我领导找我们吃了一个便饭&#xff0c;聊了很多东西&#xff0c;这篇文章我就不说了&#xff0c;会在…

习题1-3

#include<stdio.h> int main() {int n,sum0;scanf("%d", &n);for (int i 1; i < n1; i){sum sum i;}printf("%d\n",sum);return 0; } 连续和转载于:https://www.cnblogs.com/zhuzehua/p/9783091.html

将一个数组里面的奇数全部排在前面,偶数排在后面

将一个数组里面的奇数全部排在前面&#xff0c;偶数排在后面 方法1&#xff1a;使用数组。 void paixu(int dest[], int n, int src[]) {int i 0, m n-1, k 0;if (0 > n){return ;}for (i 0; i < n; i){if (0 ! (src[i] % 2))///奇数{dest[k] src[i];k ;}else{de…

MVC(dotnet)

一天中吹牛的时间到了&#xff0c;纠正一下自己的思维&#xff0c;要是能让过客收益那是我的荣幸。 前段时间就三层&MVC被一些网友搅的一头雾水....管他萝卜酸菜吃下去了才是自己的。 首先我要说明的是MVC只是一个表现模式&#xff0c;是一种软件架构模式&#xff0c;而三层…

微信小程序轮播图中间变大_微信小程序实现带放大效果的轮播图

本文实例为大家分享了微信小程序实现带放大效果的轮播图&#xff0c;供大家参考&#xff0c;具体内容如下效果如图WXMLWXSS.Carousel{margin-top: 49px;background-color: #fff;}.swiper-container{position: relative;}.swiper-container .swiper{padding-top: 8px;height: 38…