排序
小莫同学①号
这个作者很懒,什么都没留下…
展开
-
交换排序之快速排序
基本思想:快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。举例来说:数列:5,2,4,9,3,8,7,1,6,0①选一个基准,此处以第一位5位基准,然后将5与各个数相比较,比5大的数放在5的右边(注意,此时右边的数并不是一组有序的数,仅仅比5大而已),比5小的数放在5的左...原创 2020-01-15 13:35:28 · 81 阅读 · 0 评论 -
交换排序之冒泡排序
排序思想:从小到大冒泡排序理解起来相对简单,即相邻两个数互相比较,若满足条件,则交换两数的位置,①第一个数与第二个数比较,第二个数与第三个数比较…第一遍即找出最大的数放在了最后一位。②重新开始比较,第一个数与第二个数比较,第二个数与第三个数比较…一直比较到倒数第三个数与倒数第二个数,第二遍找到了第二大的数,放在了位置倒数第二位。③…如此循环比较,直到最后只剩第一个数与第二个数,比较完后,排...原创 2020-01-14 14:27:14 · 133 阅读 · 0 评论 -
插入排序之直接插入排序
直接插入排序思想:将一个记录插入到已经排好序的记录中,从而得到一个有序的,记录数增一的有序表。我理解的排序思想:从小到大排列①从数组第二个数开始,先比较第二个数与第一个数,若第一个数比第二个数大,则交换位置(因为会覆盖,所以提前记录下第二个数,表示为临时数)。//此处可看出,逐步将一组数最前面的数据处理成了一组有序的数列②第三个数(此处标记为记录的 临时数)与第二个数比较,第一个数与第三个数...原创 2020-01-14 12:02:01 · 168 阅读 · 1 评论