![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
文章平均质量分 59
风雪故人归
毕业于西安财经大学软件工程系,现从事游戏开发工作
展开
-
算法排序(1):总述
一、什么是排序算法?有什么作用?面对淘宝琳琅满目的商品,我们可以选择以价格的高低、评价的好坏进行排序,从而快速找到心仪的物品,这就是排序算法的一个实际应运。排序算法可以将大量的数据按照关键字的大小,递增或递减的排列起来。二、排序算法的分类。排序算法按不同的特点可以分为:1.储存位置:内部排序、外排序2.算法种类:插入排序、选择排序、交换排序、归并排序、基数排序3.排序结果:升序排序、降序排序4.稳定原创 2017-09-23 16:55:41 · 191 阅读 · 0 评论 -
算法排序(2):插入排序
插入排序有直接插入排序和希尔排序俩种,我们分别来看:一、直接插入排序直接插入排序的原理是将数据分为已排序和待排序俩部分,每次从待排序部分获取一个数据,从已排序的部分找到适合位置插入,直到待排序的数据全部取完。稳定性:稳定 时间复杂度:最好O(N),平均O(N2), 最坏O(N2) 空间复杂度:O(1)举个栗子: 需要排序的数据为:4 8 3 6 1 1.先将4作为已经排序部分,8原创 2017-09-23 17:23:50 · 186 阅读 · 0 评论 -
算法排序(3):选择排序
选择排序有直接选择和堆排序俩种,分别来看:一、直接选择排序选择排序即在第N次遍历中,选出最小(最大)的数据,和第N个位置交换。 举个例子:待排序数据为 5,7,2,9,0第一次遍历,找出剩余最小数据0,交换到第一位,结果为0,7,2,9,5 第二次遍历,找出剩余最小数据2,交换到第二位,结果为0,2,7,9,5 第三次遍历,找出剩余最小数据5,交换到第三位,结果为0,2,5,9,7 第四次遍历,找原创 2017-10-23 23:55:05 · 253 阅读 · 0 评论