![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_30357519
iOS开发
展开
-
冒泡排序
冒泡排序算法步骤演示最快与最慢算法步骤比较相邻的元素,如果第一个比第二个大,就交换他们两个对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这步昨晚后,最后的元素会是最大的数针对所有的元素重复以上的步骤,除了最后一个持续每次对越来越少的元素重复上面的步骤,知道没有任何一对数字需要比较演示最快与最慢最快:当输入的数据已经是正序时(都已经是正序了,我还要你冒泡排序有何...原创 2019-04-03 09:39:49 · 78 阅读 · 0 评论 -
希尔排序
希尔排序代码实现算法分析时间复杂度空间复杂度希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的:插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率;但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位;希尔排序的思想是:先将整个待排序的记录序列分割称为若干子...原创 2019-04-08 17:33:27 · 93 阅读 · 0 评论 -
选择排序
选择排序原创 2019-04-03 19:30:36 · 74 阅读 · 0 评论 -
插入排序
插入排序思想代码实现思想将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。从头到尾一次扫描为排序序列,将扫描到的每个元素插入有序序列的适当位置.(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。)平均时间复杂度:O(n2)代码实现for (int i = 1; i < arr.count; i++) { ...原创 2019-04-03 20:43:55 · 95 阅读 · 0 评论