张仰彪第二排序法_C语言中的最常用的两种排序算法你知道吗？
冒泡法排序
核心思想：若有N个数从小到大排序，需进行N-1轮比较，第一轮每相邻的两个数据进行比较N-1次，最终挑选出最大的数，放到这一轮的最后位置；第二轮比较N-1-i次，挑选出这一轮最大的数，放入这一轮的最后位置；依此类推，每一轮都挑选出最大的数，故称之为冒泡排序。
第一个for循环决定循环的次数，因为要比较N-1轮，所以第一个for循环的终止条件是i
选择法排序
核心思想：若有N个数从小到大排序，需进行N-1轮比较，每一轮比较都找出这一轮最小值的下标，然后将这个最小值和这一轮开始假定的最小值进行交换。
第一个for循环决定要循环的次数，即要循环N-1轮；第二个for循环决定每一轮需要比较的次数，因为每一轮都会选择出一个最小值，所以每一轮的比较次数都会递减，即每一轮都是从i+1处开始比较到最后。需要注意的是内for循环每一次比较仅仅交换数组下标，只有当这一轮比较完毕，才进行一次数据交换。
总结
冒泡排序和选择排序时间复杂度都是O(n^2)，但是选择排序每循环一轮只进行一次数据交换，而冒泡排序每一轮最多需要进行N-i-1次数据交换。
相关文章：
ZOJ3203
为什么80%的码农都做不了架构师？>>> 用一次导数求极值，但是还是犯了错误，要判断边界条件，就是墙上投影值小于0和大于h的时候。 //-------common header--------------- #include <stdio.h> #include <vector…
【校招面试 之 C/C++】第16题 C++ new和delete的实现原理
1、new new操作针对数据类型的处理，分为两种情况：（1）简单数据类型（包括基本数据类型和不需要构造函数的类型）代码实例：int* p new int;汇编码如下： int* p new int; 00E54C44 pus…
C++Primer学习笔记(二)
17.string对象中字符的处理：cctype头文件中定义:isalnum(c) 如果c是字母或数字,则为trueisalpha(c) 如果c是字符,则为trueiscntrl(c) 如果c是控制字符,则为trueisdigit(c) 如果c是数字,则为trueisgraph(c) 如果c不是空格,但可打印,则为trueisprint(c…
Windows下Qt程序打包
Windows下Qt程序打包 将windeployqt.exe 目录添加到系统环境变量 windeployqt.exe目录如下： 命令行打包 1、打开命令行 2、执行打包命令 windeployqt helloworld.exe -dirdeploy -release注意，应用程序使用绝对路径，如果是d盘&#x…
c语言栈的实现以及操作_数据结构之链栈基本操作的实现详解（C语言描述）
迎新过后，来带领你好好学习的小软准时归来，快带着上次学习链表操作的记忆和我开启新的旅程吧:链栈：就是栈的链式存储结构，简称链栈。首先我们要考虑的就是链栈的存储结构，由于栈只是在栈顶进行插入和删除操作ÿ…
float向u8和s8的转换
为什么80%的码农都做不了架构师？>>> 关于float向u8，s8这种类型转换，比较内藏玄机，还是小心为妙，这种级别的优化做了不如不做。 直接float向char类型的做法是用__ftol2_sse命令完成，具体怎么做的…
SQL Server DB Link相关
若想通过DBlink 清空表或执行存储过程，可以通过这种方式Insert into table select * from table时，Pull 方式比Push方式快很多转载于:https://www.cnblogs.com/luhe/p/9341413.html
windows下安装程序制作
引用链接: https://blog.csdn.net/signjing/article/details/7855855 工具: 1、脚本编辑工具 hmnisedit_downcc.zip 百度云盘链接：https://pan.baidu.com/s/1LZ-KFqMocM30UU8eMudAnA 提取码：6kgf 2、编译工具 nsis3.0.4cvs.zip 百度云盘链接&#…
实测 Mysql UUID 性能(转)
网上普遍认为Mysql 使用 UUID 主键性能低下，甚至建议用 自增ID 作为主键并用 UUID作唯一索引的方案。但没有提供具体的数据证明使用 UUID 作为主键时性能究竟低下到何种程度。为此我专门做了测试。 测试环境：WindowsXP ，内存 4G …
date类型_06076.1.0如何将ORC格式且使用了DATE类型的Hive表转为Parquet表
温馨提示：如果使用电脑查看图片不清晰，可以使用手机打开文章单击文中的图片放大查看高清原图。Fayson的github：https://github.com/fayson/cdhproject提示：代码块部分可以左右滑动查看噢1文档编写目的在CDH中使用Hive时࿰…
SetGet and MACRO
为什么80%的码农都做不了架构师？>>> Set&Get 配合private是c class里面常用的。 这样很大程度上可以对数据的存取进行控制。 最近接触了大量的struct，然后直接存取其中变量的代码，在debug 跟踪的时候颇感不便。 Set&Get直…
spark之scala快速入门
scala和java都是在jvm之上的语言，相对来讲，scala热度比较低，其实并不是一个特别好的语言选择。 原因倒不是因为scala本身的缺点，而是使用人群不够多，论坛和社区不够活跃。这就跟社交软件一样，大家都用微信&…
python 归一化_只需 45 秒，Python 给故宫画一组手绘图！
作者 | 丁彦军责编 | 伍杏玲13日早晨，当北京市民拉开窗帘时发现，窗外雪花纷纷扬扬在空中飘落，而且越下越大，树上、草地、屋顶、道路上，都落满雪花。京城银装素裹，这是今冬以来北京迎来的第二场降雪。一下雪…
Windows平台下程序打包流程
Windows平台下程序打包流程 1、所有测试完成之后、程序release编译完成 2、依赖库打包 执行deploy.bat 脚本打包最新的程序以及依赖库 3、可执行程序打包 打开打包工程文件.evb， 使用 enigma virtual Box 打包可执行程序 点击“执行封包”，开始打包 …
一个apk多个ICON执行入口
一个工程对应一个AndroidManifest.xml文件，这个文件中包含有该项目的一些设置，如权限、SDk版Activity、Service信息等。一般而言，这个文件中会有且仅有一个application节点，这个节点表示这是一个应用程序，不管它下面还…
vbs之CurrentDirectory
为什么80%的码农都做不了架构师？>>> 最近要用一下Oracle instantclient的ODBC，由于配置有点繁琐，于是打算用vbs写一脚本来自动化一下，刚开始是这样的： Set ws CreateObject("WScript.Shell") w…
详解javascript: void(0);
原文 简书原文：https://www.jianshu.com/p/08ae8cbeb3be 什么是javascript: void(0); 我们经常会使用到 javascript:void(0) 这样的代码，那么在 JavaScript 中 javascript:void(0) 代表的是什么意思呢？ javascript:void(0) 中最关键的是 v…
读书笔记：编写高质量代码--web前端开发修炼之道（二：5章）
读书笔记：编写高质量代码--web前端开发修炼之道 这本书看得断断续续，不连贯，笔记也是有些马虎了，想了解这本书内容的童鞋可以借鉴我的这篇笔记，希望对大家有帮助。 笔记有点长，所以分为一，二两个…
# Qt程序版本号使用
Qt程序版本号使用 在pro文件中添加（版本号可以3段或者4段） VERSION1.0.1.2DEFINES APP_VERSION\\\"$${VERSION}\\\"实际代码中使用 QString version APP_VERSION;qInfo()<<"版本信息:"<< version;
python traceback安装_Python错误：Traceback (most recent call last):感觉是软件出了问题
安装了pytest后，运行了一下，看不懂了，不过你前面的说对了 Testing started at 10:15 ... C:\Users\Administrator\PycharmProjects\untitled4\venv\Scripts\python.exe "D:\Program Files (x86)\PyCharm Community Edition 2018.2.4\hel…
Directx11教程(6) 画一个简单的三角形(2)
在上篇教程中，我们实现了在D3D11中画一个简单的三角形，但是，当我们改变窗口大小时候，三角形形状却随着窗口高宽比例改变而改变，如下图所示： 这是因为我们改变了窗口大小，但后缓冲大小在程序初始…
【单调栈 前缀和 异或】7.21序列求和
还要再细细思考的奇妙思路 题目描述 小A最近喜欢上了关于区间max的问题。她定义一个区间的价值是max(ai)(l<i<r)∗(alxoral1xor...xorar)max(ai)(l<i<r)∗(alxoral1xor...xorar)她想要知道，一个序列所有的连续子序列价值之和是多少。 输入格式 第一行一…
hibernate 复合主键 根据主键删除_hibernate封装Utils工具类
一：封装Session对象1、获取全新的Session的对象 2、获取与线程绑定的的Session的对象二：什么是持久化类1、Hlbernate是持久层的ORM映射框架，专注于数据的持久化工作。所谓的持久化，就是将内存中的数据永久存储到关系型数据库中。 …
Linux+Qt 下同一数据空间vfork多进程间通信的一种高效便捷方式（信号槽直接调用）
LinuxQt 下同一数据空间vfork多进程间通信的一种高效便捷方式（信号槽直接调用） 概述 传统的多进程间通信往往非常麻烦，采用的方法比如管道，共享内存，socket，文件等，大都非常繁琐， …
Eclipse 调试器(引用IT168)
Eclipse 调试器：零距离接触实战技巧 2011年11月25日01:29IT168字号：T|T调试的方法虽然千千万万，但归根结底，就是找到引发错误的代码。Eclipse调试器的目标是让程序员能对本地或远程程序进行错误侦测与诊断。该调试器提供所有标准调…
Cisco交换机与路由器的密码恢复_路由交换
站长原创：歪歪IT技术网 首发：迷你兔 来51cto记录一下我们net人最不喜欢记的路由器和交换机的密码恢复问题，虽然很简单的几个步骤，但是我却总是记不住，应该不是记不住，就觉得用处不大，但工作中…
投影转换_即插即用，办公投影不用愁：毕亚兹Mini DP转HDMIVGA转换器
日常办公的时候一些办公小件也很有用的，就比如说HDMI，VGA的转接头，不起眼但是很实用。去客户那里汇报工作，笔记本没有VGA接口，结果会很尴尬，到处借，没有转接头就是接不了，所以索性还…
事件绑定在IE下this是window的问题
昨天写一个函数的时候，后来用了事件绑定，开始没在IE下测试，在chrome下都是没问题的。后来在IE下测试发现出错。 后来修改一下，发现oBox.οnclickfunction(){}没问题，而addEven(oBox, "click", function(){})…
nvidia-jetson系列硬件平台上安装Qt
nvidia-jetson系列硬件平台上安装Qt 目标平台: Jetson Nano、Jetson TX2、etson Xavier NX、Jetson AGX Xavier 概述: 系统环境: 我的设备是下列环境，其实只要是L4T版本的应该都是可以的 镜像烧录方式：SDKManager 系统镜像版本：L4T-32.…
以后在这里安家
以后在这里安家，希望在这里学到更多的知识，分享更多的快乐与汗水，希望大家共同成长转载于:https://blog.51cto.com/heyangfan88/804542