《算法》学习笔记2.1 初级排序算法

最新推荐文章于 2022-06-15 15:48:23 发布
最新推荐文章于 2022-06-15 15:48:23 发布
阅读量280 收藏
点赞数
分类专栏： 算法第4版学习笔记 文章标签： 算法 排序算法 插入排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46672746/article/details/112974174
版权

2.1 初级排序算法

2.1.1 选择排序

1.思想
不断地选择剩余元素之中的最小者

2.1.2 插入排序

1.思想
插入已经有序的数组中的适当位置，其余元素在插入之前都向右移一位

2.最优适用情况

  • 部分有序的数组；
  • 小规模数组

2.1.3 选择、插入排序比较

测试数组比较/次数交换/次数
选择排序长度为NN2/2N
插入排序长度为N且主键不重复最坏：N2/2 最好：N2/2最坏：N-1 最好：0

比较两种排序算法：sortCompare()

2.1.4 希尔排序

1.思想
使数组中任意间隔为h的元素有序的

2.最优适用情况

  • 中等大小的数组；
  • 需要解决一个排序问题而又没有系统排序函数可用，可先用希尔，再考虑是否值得用其他替代

2.1.5 其他

数据类型

实现Comparable()接口

几种典型的部分有序数组

  • 数组中的每个元素距离他的最终位置都不远
  • 一个有序的大数组接一个小数组
  • 数组中只有几个元素的位置不正确

插入排序中的哨兵

插入排序的实现中先找出最小的元素将其置于数组的最左边，这样就能去掉内循环的判断条件j>o，这是一种常见的规避边界测试的方法，能够省略判断条件的元素通常被称为哨兵

十里青柚
关注
专栏目录
bootstraptable 分页循环_前端框架：Bootstrap table 分页，排序，搜索 记录
weixin_39983383的博客
12-20 277
做CRM或其他后台系统 ，必需至少掌握一个前端框架。之前学习使用EASYUI写了一个小系统 ，感觉还蛮好用的，就是外观不太好看。所以现在学习主流的响应式框架 Bootstrap。感觉外观还真是变好看的~哈1.引用JS 使用的是 bootstrap-3.3.5-dist2.引用table插件 bootstrap-table.js(谷歌搜索下就有~)3.引用paginator插件 bootstra...
bootstrap table 分组_Bootstrap table的基本使用总结
weixin_26849971的博客
12-23 1278
$('#exampleTable').bootstrapTable({method:'get', //服务器数据的请求方式 get or posturl: prefix + "/list", //服务器数据的加载地址//showRefresh : true,//showToggle : true,//showColumns : true,iconSize: 'outline',toolbar:'#...
bootstrap表格列合并
10-17
bootstrap表格列合并，将要合并的单元格每四列进行合并！
java 实现归并排序
照母山挖洋芋
09-23 386
https://mp.csdn.net/console/editor/html/108763772这篇文章实现了插入排序 插入排序相对比较简单也好理解，但是插入排序的时间复杂是很高的 O(n^2) 所以需要对插入排序进行优化，这里我们使用归并排序来进行优化 归并排序 通过二分的思想将数组元素拆分到只剩一个为止，在对我们的元素进行合并处理，合并的时候需要比较数组中的元素大小 时间复杂度：O(n log n) 稳定性：稳定 图解 /**以数组 int [] data = {6,5,3,7,...
BootstrapTable（附源码） Bootstrap结合BootstrapTable的使用，分为两种模试显示列表。...
weixin_30598225的博客
08-17 342
引用的css： <link href="@Url.Content("~/Css/bootstrap.min.css")" rel="stylesheet" type="text/css" /> <link href="@Url.Content("~/Css/bootstrap-table.css")" rel="stylesheet" type="text/...
【算法笔记】归并排序
闻韶
08-09 1125
归并排序 (Merge Sort)
【LeetCode】算法模板与学习方法小结（不断更新中）
HeavenDan的博客
09-11 1758
一、代码模板 1、递归 // Java public void recur(int level, int param) { // terminator if (level > MAX_LEVEL) { // process result return; } // process current logic process(level, param); // drill down recur( level: level + 1, n
Python学习日记（初级篇01基础语法）——黑马程序员视频学习笔记
幕光倾城的博客
03-01 9748
Python学习日记（入门篇)--面向过程 本人在b站学习免费课程“黑马程序员Python教程_600集Python从入门到精通教程（懂中文就能学会）”，边学习边记录。
JAVA召回算法_推荐系统召回策略之多路召回与Embedding召回
weixin_26840895的博客
02-25 1141
图1. 推荐系统整体架构推荐系统学习笔记系列链接：1. 多路召回1.1 概述所谓的“多路召回策略”就是指采用不同的策略、特征或者简单模型，分别召回一部分候选集，然后再把这些候选集混合在一起后供后续排序模型使用的策略。然后我们来说说为啥需要用到多路召回策略，我们在设计召回层的时候，“计算速度”与“召回率”这两个指标是相互矛盾的，也就是说在提高计算速度的时候需要尽量简化召回策略，这就会导致召回率不尽人...
基于《狂神说Java》JUC并发编程--学习笔记
wudidahuanggua的博客
06-15 871
本笔记仅做学习与复习使用，不存在刻意抄袭。给各位学友强烈推荐《遇见狂神说》他的整套Java学习路线使我获益匪浅！！!点击跳转至遇见狂神说哔哩哔哩首页如果你也是狂神的小迷弟，可以加我好友一起探讨学习。 ...
bootstrap-table导出合并单元格
08-31
使用bootstrap-table客户端分页生成表格，导出表格按照单元格内容相同合并单元格
二维数组的本质
热门推荐
Think88666的博客
06-02 1万+
在C/C++中无论是几维的数组，那必然是连续的内存空间。 那对于二维数组，是怎么解释的呢？ 我们可以这样理解： 实则上二维数组也是一个一维的数组，比如int a[5][4] ，这个数组的长度是5，每一个元素又都是一个数组int[4]。 从以下代码可以证明二维数组是连续空间，而且正如上面描述的那样： int main() { int a[5][5]; for (int i...
二维数组&多维数组
weixin_30312563的博客
10-15 118
1.二维数组 二维数组由多个一维数组组成，其定义方式： int [,] array=new int [3,4]{ {1,2,3,4}, {3,4,5,6}, {5,6,7,8} }; 二维数组中括号中，逗号左边表示一维数组的个数，也可以说控制行，逗号后面的数表示每个一维数组...
二维数组及多维数组
weixin_46649583的博客
08-26 726
多维数组 多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。 二维数组 int a[][] = new int[2][5]; 解析：以上二维数组a可以看成一个两行五列的数组。 多维数组 int a[][][]... = new int[2][5][8]...; 图示 例子 public class ArrayDemo05 { public static void main(String[] args) { /* 1, 2
Java 二维数组和多维数组
Coooooc的博客
01-05 402
Java 二维数组和多维数组 二维数组 是一个容器 保存 相同数据类型的 一维数组 书写公式: 数据类型 [] [] 数组名 = 初值; 如何描述下面定义的二维数组 int[][] array = new int [3][4]; 该二维数组中有3个一维数组 每一个一维数组中有4个元素 打印二维数组的长度 相当于打印数组中有多少个元素 System.o
数组、二维数组、多维数组
HelloGad的博客
12-16 360
数组 数组的概述： 数组就是内存中连续存储多个数据的空间 创建方法 function fun(){ //第一种：var arr = [1,2,3,4,5]; //第二种：var arr1 = new Array[1,2,3,4,5]; } 二维数组 二位数组就是数组中存储数组 创建方法 function fun(){ var arr = []; for(var i =0;i <...
C--二维数组的一维本质
TyStk@.....
04-09 304
#include <stdio.h> int main(void) { int m[3][4] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int row; int col; int rc; for(row = 0; row < 3; ++row) { for(col = 0; col < 4; ...
二维数组名的本质是数组指针
nuptxiaoli
12-30 1378
#include int main() { int a[10] = {};//a是数组首元素的地址 int *p = a;//步长为4 int(*q)[10] = &a;//步长为4*10 int num[4][10] = {};//num 也是数组首元素的地址 int index = 1; for (int i = 0; i < 4; i++) { for (int j =
Bootstrap-表格合并单元格
牛栏山矿泉水
05-29 218
1、问题背景 利用Bootstrap设计表格，并且表格需要合并单元格 2、实现源码 &lt;!DOCTYPE html&gt; &lt;html&gt; &lt;head&gt; &lt;meta charset="utf-8"&gt; &lt;meta http-equiv="X-UA-Compatible" content="IE=edge"&amp
C++学习：数据结构与算法分析笔记
"C++数据结构与算法的学习笔记，涵盖了数据结构、算法分析以及相关编程概念，旨在帮助学习者掌握核心编程技巧并提升问题解决能力。" 在这份"C++数据结构与算法学习笔记"中，重点讲解了以下几个关键知识点： 1. **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值