数据结构
奈斯菟咪踢呦
联系电话:15718879112
展开
-
排序算法(一):冒泡排序(Bubble Sort)
冒泡排序原理: 冒泡排序思路就是交换排序,通过相邻数据的交换来达到排序的目的 冒泡排序思路: 1、对数组中的各数据,一次比较相邻的两个元素的大小。 2、如果前面的数据大于后面的数据,就交换两个数据,经过第一轮的多次比较排序后,便可以将最小的数据排好。原创 2018-02-07 17:12:25 · 410 阅读 · 0 评论 -
排序算法(二):选择排序
一、 基本思想 选择排序是一种简单的直观的排序算法,基本原理如下:对于给定的一组记录,经过一轮比较后得到最小的记录,然后将该记录的位置与第一个记录的位置交换;接着对不包括第一个记录以外的其他记录进行第二次比较,得到最小记录并与第二个位置记录交换,重复该过程,直到进行比较的记录只剩下一个为止‘ 二、复杂度分析 从简单排序的过程来看,他最大的特点是交换移动数据相当少,这样节约了相应的时间。分析它...原创 2018-04-10 09:07:56 · 150 阅读 · 0 评论 -
排序算法(三):插入排序
一、基本思想 通过构建有序序列,对于未排序数据,在已排序序列中从后往前扫描,找到相应的位置插入。 插入排序类似于排扑克牌。 在开始摸牌时,左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左地进行比较。无论什么时候,左手中的牌都是排好序的。 如果输入数组已经是排好序的话,插入排序出现最佳情况,...原创 2018-04-11 09:19:07 · 155 阅读 · 0 评论