算法
神仙的师父
这个作者很懒,什么都没留下…
展开
-
归并排序
归并排序是几大排序算法中的一种,下面就来说说归并排序。 1、基本思想:归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。 然后再把有序子序列合并为整体有序序列。 这段话什么意思呢?我们举个例原创 2015-07-26 13:59:55 · 474 阅读 · 0 评论 -
交换排序之冒泡排序
大学学的算法已经基本遗忘了,最近又重新捡起来好好钻研一下,那么就先从排序开始。 先说交换排序中的冒泡排序,这个是比较基础的一个排序算法。 1、基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将他们互换。 这段话什么意思呢?举个例子来说说: 比如有原创 2015-07-12 17:38:58 · 679 阅读 · 0 评论 -
选择排序之简单选择排序
选择排序是几大排序算法中的一种,选择排序的思想如下: 每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置,直到全部排完。 选择排序大概有两种,今天我们说其中一种——简单选择排序。 1、基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 这段话什么意思呢?我们原创 2015-08-01 19:16:18 · 1003 阅读 · 0 评论