摘要: 1. int getchar(void)与int putchar(int c) getchar函数一次只从屏幕输入读取一个字符且以整型的格式返回。如果想读取多个字符,可以将其放入循环中。 putchar函数一次只显示一个字符,如果想显示多个字符,可以将其放入循环中。 2. char* gets(ch 阅读全文
posted @ 2016-09-17 23:07 雨落无声2002 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 插入排序原理:在已排序好的第0到第i-1个数据之间,插入第i个数据。i的取值为1到n(n为待排序列长度)。 示例代码: template <typename T> void insertsort(T* arr, int length) { for(int i=1; i<length; i++) { 阅读全文
posted @ 2016-09-17 19:12 雨落无声2002 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序原理:输入序列中,相邻的数两两比较,将最大的数冒向水面(此处的水面定义为序列的最右端,进行增序排列);故在第i次冒泡时,序列的后i-1个数将不再被考虑;因而循环的层次为:外循环i=0到n-1(n为待排序列的长度),内循环是j=1到n-i。 所以理论上来说,冒泡排序执行1+2+.......( 阅读全文
posted @ 2016-09-17 19:02 雨落无声2002 阅读(157) 评论(0) 推荐(0) 编辑