------算法
文子越来越强
这个作者很懒,什么都没留下…
展开
-
【排序算法总结】直接插入排序
将一个记录插入到已排序好的有序表中,得到一个新的记录数增加1的有序表。先将序列的第一个记录看成是一个有序的子序列,第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从后向前扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。 下面以几个数为例进行插入排序: 上面的排序是手动排出来的,取无序序列的第一个原创 2017-08-07 22:10:14 · 630 阅读 · 3 评论 -
【排序算法总结】冒泡排序
冒泡排序是一种简单的排序算法。它的基本思想就是从左到右对相邻的两个数依次进行比较和调整,如果是从小到大排序就是让较大的数往右移,较小的数向左移动,当发现左面的数比右面的数大时即进行交换 看下面的10个数进行排序的过程, 第一趟:为i=1,需要比较j=9次 第二趟:i=2, j=8 第三趟:i=3, j=7 第四趟:i=4, j=6 第五趟:i=5, j=7 ………… 第原创 2017-08-04 20:07:44 · 596 阅读 · 3 评论 -
【排序算法总结】选择排序
选择排序是每次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,直到最后排序完毕。 下面是我写的用选择排序进行的10个数的排序过程: 首先假定第一个数7是最大的,然后用7和第二个数5比较,5比7小,取最小值为5,再和3比较,一直比到最后发现最小值为0,这时0和7交换位置。 第二行,从第二个数开始比较,假定5是最大的,依次比较后面的几个数,找出比原创 2017-08-06 20:36:31 · 468 阅读 · 2 评论