![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序方法
文章平均质量分 66
hjuuanng
这个作者很懒,什么都没留下…
展开
-
选择排序
/* * 选择排序 * 每次选择选择排序(Selection sort)是一种简单直观的排序算法。 * 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素, * 存放在序列的起始位置,直到全部待排序的数据元素排完。 * 选择排序是不稳定的排序方法,比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面。 * 选择排序的时间复杂度原创 2016-01-09 10:46:30 · 202 阅读 · 0 评论 -
冒泡排序
/* * 冒泡排序:循环遍历待排序的数列,每次比较相邻两个元素,如果他们的顺序错误就把他们交换过来。 * 循环遍历的的工作是重复地进行直到不需要再交换,也就是说该数列已经排序完成。 * 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。 * 冒泡排序算法的运作如下:(从后往前) * 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 * 对每一对相邻元素作同原创 2016-01-09 10:48:22 · 317 阅读 · 0 评论 -
插入排序
/* * 插入排序的基本思想是: * 每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 * 插入排序是稳定的排序方法,时间复杂度为O(n^2)。 */ #include using namespace std; void InsertSort(int array[],int n) { int i,j,temp; for(i=原创 2016-01-09 10:54:39 · 292 阅读 · 0 评论