首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
排序算法
愿星河绚烂
创建于2023-08-15
订阅专栏
十大排序算法及总结
暂无订阅
共7篇文章
创建于2023-08-15
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
记排序算法(7)- 堆排序
算法描述 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。
记排序算法(6)- 快速排序
算法描述 快速排序使用分治法来把一个数组分为两个子数组。算法描述如下: 从数组中挑出一个元素,称为 “基准”(pivot),一般为arr[0],数组的第一个元素。 重新排序数列
记排序算法(5)- 归并排序
算法描述 归并排序是采用分治法(Divide and Conquer)的一个非常典型的应用。即先使每个子序列有序,再使子序列段间有序,再将已有序的子序列合并。
记排序算法(4)- 希尔排序
算法描述 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,步骤如下: 选择一个增量序列t1,t2,…,tk,其中t1>t2,tk=1;一般t1取数组length/2
记排序算法(3) - 插入排序
算法描述 它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
记排序算法(2)- 选择排序
算法描述 它的工作原理:首先在未排序序列中找到最小(大)元素,与排序至index的元素进行交换,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后再与排序至index的元素进行交换。以此类推。
记排序算法(1) - 冒泡排序
算法描述 比较相邻的元素。如果第一个比第二个大,就交换它们两个; 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; 针对所有的元素重复以上的步骤