
算法(c++)
文章平均质量分 73
yuxing_miao
这个作者很懒,什么都没留下…
展开
-
选择排序及其优化
一、原始的选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。#include<iostream> using namespace std; void selectionSort(int arr[],int n)/* 选择排序*...原创 2018-04-17 22:22:32 · 370 阅读 · 0 评论 -
assert()函数用法总结
assert宏的原型定义在中,其作用是如果它的条件返回错误,则终止程序执行,原型定义: #include assert.h> void assert( int expression ); assert的作用是现计算表达式 expression ,如果其值为假(即为0),那么它先向stderr打印一条出错信息,然后通过调用 abort 来终止程序运行。请看下面的程序清单bad转载 2018-04-18 21:36:46 · 142 阅读 · 0 评论 -
rand()、srand()函数简析
参考文献:百度百科宏定义:宏(Macro),是一种批量处理的称谓。计算机科学里的宏是一种抽象(Abstraction),它根据一系列预定义的规则替换一定的文本模式。解释器或编译器在遇到宏时会自动进行这一模式替换。对于编译语言,宏展开在编译时发生,进行宏展开的工具常被称为宏展开器。宏这一术语也常常被用于许多类似的环境中,它们是源自宏展开的概念,这包括键盘宏和宏语言。绝大多数情况下,“宏”这个词的使用...原创 2018-04-18 22:57:22 · 291 阅读 · 0 评论 -
通过代码测试算法的性能--以排序算法为例
我们编写一个计算(算法执行时间)的函数来测试算法的性能,(即本文性能把算法执行时间的长短作为标准)这里以排序函数为例作为被测函数# include<iostream> #include<ctime> #include<cassert> using namespace std; template <typename T> void selecti...原创 2018-04-24 22:25:02 · 1161 阅读 · 0 评论 -
插入排序及其测试
插入排序#include<iostream> #include<algorithm> #include<ctime> #include<cassert> using namespace std; template<typename T> void insertionSort(T arr[],int n)// 插入排序 { for...原创 2018-04-25 22:23:59 · 301 阅读 · 0 评论