算法
从技术到艺术
这个作者很懒,什么都没留下…
展开
-
选择排序算法
选择排序算法一、介绍1、基本思想每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。2、特点选择排序每次交换一对元素,它们当中至少有一个将被移到其最终位置上,因此对n个元素的表进行排序总共进行至多n-1次交换。二、常用算法说明 : 1. 以下方法最后结果均按照升序排列 2. 用8,5,2,6,9,3,1,4,0,7序列进行测试1、简单选原创 2017-06-25 22:44:49 · 460 阅读 · 1 评论 -
交换排序算法
交换排序算法原创 2017-06-24 17:10:07 · 521 阅读 · 0 评论 -
插入排序算法
有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法。原创 2017-06-23 15:20:06 · 350 阅读 · 0 评论 -
归并排序
归并排序一、介绍1、概念归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有原创 2017-07-06 21:24:44 · 322 阅读 · 0 评论 -
基数排序
基数排序一、介绍1、概念基数排序(英语:Radix sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。2、基本思想从低位关键码起,按关键码的不同值将序列中的记录“分配”到RADIX个队列(组)中,然后再“收集”,称之为一趟排序,第一趟之后,排序表中的记录已按最低位关键码有序,再次对最低位关键码进行一趟“分配”和“收集”如此直到对最高位关键码进行一趟“原创 2017-08-13 17:47:35 · 578 阅读 · 0 评论