![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 52
Ethan_H
这个作者很懒,什么都没留下…
展开
-
七大排序之——冒泡排序
冒泡排序是十分基础的一种排序算法了,其原理就是:它重复地走访过要排序的元素,依次比较相邻两个元素,如果他们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序的操作步骤大致如下:1.比较相邻的元素,如果前一个比后一个大,就把它们两个调换位置。2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对...原创 2018-06-08 20:52:08 · 273 阅读 · 0 评论 -
七大排序之——选择排序
选择排序同样是基础入门级的排序,其工作原理就是:首先在未排序的序列里找到最小(大)元素,放到序列的首端,再从剩余元素中找到最小(大)的元素,放到序列的尾端。依次循环,直到排序完成。简单动画:代码实现:#include<bits/stdc++.h> using namespace std; void selectionSort(int a[],int n){ for(int i = 0...原创 2018-06-08 21:04:10 · 235 阅读 · 0 评论 -
七大排序之——插入排序
插入排序是一种非常直观的排序,其工作原理就是:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数找到相应位置并插入,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。插入排序的大致过程:1.从第一个元素开始,该元素可以认为已经被排序2.取出下一个元素,在已经排序的元素序列中从后向前扫描3.如果该元素(已排序)大于新元素,将该元素移到下一位置4...原创 2018-06-08 21:27:45 · 214 阅读 · 0 评论