C++排序算法
11111111yi
这个作者很懒,什么都没留下…
展开
-
C++ 简单排序算法之插入排序
老年人都喜欢晨练太极,尤其是大领导,比如马云爸爸~。有次我在公园里看到一个老奶奶在公园打,总感觉怪怪的,然后我旁边的小朋友说:妈妈,奶奶练太极的动作像极了打麻将:洗牌、摸牌、胡牌。妈妈,你看,现在在胡牌。这个可把我逗笑了。 言归正传,排序算法里面真有类似打牌那样插入的排序算法,比如我们都习惯把一至九筒从做到有排序,抓了一个六通,开心找个位置插入进去。前提是当前的排序算法是有序的,然后再插入就是正确有序新数列。 例如:{1,3,7,9,6} 插入数据6后:{1,3,6,7,9原创 2020-05-22 23:39:28 · 259 阅读 · 0 评论 -
C++ 简单排序算法之选择排序
小时候喜欢吃冰糖,妈妈每天会给6个糖给吃一周,我每天都犯愁该怎么吃比较好:先吃大的,今后每天都比今天吃的小;先吃小的,总觉得今天吃得有点少;对此这些一眼能看出来冰糖的大小,其实也是一种排序。 例如:这周给的糖数值大小{5, 2, 1, 7, 10, 3} 第一天先选择最小的1,第二天选择2,一直到第六点吃最大的,这种就是一个选择排序的过程,代码如下:// 简单快速排序// param a:待排序数组// param nTotalCount:数组长度void sortSele原创 2020-05-22 23:03:13 · 183 阅读 · 0 评论 -
C++ 简单排序算法之冒泡排序
在学习过程中,老师教了一个简单的排序算法——冒泡排序。比如这么说:混沌未开之际,盘古大神开天辟地,清而轻的上升为天,浊而重的下沉为地。冒泡排序就是类似把清(小)的上升,重(大)的下沉。 代码如下:// 冒泡排序// param a:待排序数组// param nTotalCount:数组长度void sortBub(int a[], int nTotalCount){ for (int i = 0; i < nTotalCount; ++i) { ...原创 2020-05-22 22:06:10 · 518 阅读 · 0 评论