- 博客(3)
- 收藏
- 关注
原创 排序算法-选择类排序
选择排序的算法思想:重待排序的元素序列中选择最小(最大)的元素,将其放入在已排序序列的最前(最末),其余的元素构成新的待排序列。依次类推,直到待排序元素序列中没有待排元素。选择排序主要有两种:简单选择排序和堆排序。接下来我们来分别介绍一下这两种排序算法。
2017-01-04 17:32:33 577
原创 排序算法——交换类排序
今天我们讨论一下交换类排序。 交换排序的算法思想:通过交换逆序的元素实现交换排序。交换排序主要有两种:一种是冒泡排序,一种是快速排序。一、冒泡排序算法思想:冒泡排序是一种简单的交换类排序算法,它是通过交换相邻两个数据元素,逐步将排序序列变成有序序列。基本算法思想描述如下: 假设待排序元素有n个,从第一个元素开始一次交换相邻的两个逆序元素,直到最后一个元素为止。第一趟排序结束,将最大的元素移动到序
2016-12-11 00:52:16 1931
原创 排序算法——插入类排序
排序算法是程序设计中最为常用的算法。常用的算法 包括:插入类排序算法、交换类排序算法、选择类排序算法、归并排序算法和基数排序算法。 今天,我们就先来讨论下插入类排序算法。插入排序算法的思想:将待排序元素分成已排序子集和未排序子集,依次从未排序子集中的一个元素插入到已排序子集中,使已排序子集仍然有序。重复执行以上过程,直到所有元素都有序为止。
2016-12-08 12:26:01 509 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人