排序算法的那些事儿
文章平均质量分 71
未闻小然桑
咱的目标是星辰大海。。。
展开
-
排序算法之Bubble sorts and variants
0. 前言Simple Sorts包括两种排序算法: 选择排序(Selection sort) 和 插入排序(Insertion sort)。代码基于C++11编写,编译器使用g++4.9.2 版本。测试数据集使用导论中提供的程序生成。测试使用导论中提供的测试框架,加入相关的头文件,并进行相关算法调用(具体可参见插入排序中的测试源代码)。1. 冒泡排序(Bubble sorts)1.1原创 2016-03-17 15:52:52 · 355 阅读 · 0 评论 -
排序算法之Simple Sorts
0. 前言Simple Sorts包括两种排序算法: 选择排序(Selection sort) 和 插入排序(Insertion sort)。代码基于C++11编写,编译器使用g++4.9.2 版本。测试数据集使用导论中提供的程序生成。测试使用导论中提供的测试框架,加入相关的头文件,并进行相关算法调用(具体可参见插入排序中的测试源代码)。1. 插入排序(Insertion sort)1.1原创 2016-03-08 21:21:22 · 489 阅读 · 0 评论 -
排序算法之导论
1. 概念在计算机科学与数学中,一个排序算法(Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法(例如搜索算法与合并算法)中是重要的,如此这些算法才能得到正确解答。排序算法也用在处理文字数据以及产生人类可读的输出结果。基本上,排序算法的输出必须遵守下列两个原则: 输出结果为递增序列(递增是针原创 2016-03-08 21:06:34 · 541 阅读 · 0 评论 -
排序算法之Efficient sorts
0. 前言Efficient sorts包括两种排序算法: 归并排序(Merge sort) 、 堆排序(Heap sort) 、快速排序(Quick sort)。代码基于C++11编写,编译器使用g++4.9.2 版本。测试数据集使用导论中提供的程序生成。测试使用导论中提供的测试框架,加入相关的头文件,并进行相关算法调用(具体可参见插入排序中的测试源代码)。原创 2016-03-09 13:23:10 · 566 阅读 · 0 评论