数据结构
kuaizi_sophia
这个作者很懒,什么都没留下…
展开
-
十大经典排序算法及C++实现
十大经典排序算法1、冒泡排序步骤从头开始,每次比较两元素,若大者在前,则交换两元素,直至数组末尾,此时最大元素为数组最后的元素;重复以上步骤,从头开始至上一轮比较的末尾元素;性质稳定算法;代码// 冒泡排序void bubbleSort(vector<int>& array) { for (size_t i = 0; i < array...原创 2019-02-26 22:42:36 · 8252 阅读 · 3 评论 -
基数排序C++实现及改进思考
步骤将各待比较元素数值统一数位长度,即对数位短者在前补零;根据个位数值大小,对数组进行排序;重复上一步骤,依次根据更高位数值进行排序,直至到达最高位;特性稳定算法;适用于正整数数据(若包含负数,那么需要额外分开处理);对于实数,需指定精度,才可使用此算法。代码// 基数排序 (只适用于正数,此处不适用)void radixSort(vector<in...原创 2019-03-12 23:33:58 · 347 阅读 · 0 评论