gznature-优快云博客

原创顺序表的实现

/*SeqList.h*/ #ifndef _SEQLIST_H_ #define _SEQLIST_H_ const int DefaultSize=100; #include #include//程序中使用了getch函数，需要包含这个头文件 /*创建模板类，定义与实现必须放在同一个文件中*/ template class CSeqList { public: CSeqList(int m

2013-05-17 13:04:04 424

原创复数类的简单实现

Complex.h #ifndef _COMPLEX_H_ #define _COMPLEX_H_ class Complex{ friend std::istream& operator>>(std::istream& in,Complex&); friend std::ostream& operator<<(std::ostream& out,Complex&); public: Co

2013-05-16 17:45:55 500

原创选择排序法

基本思想说明：在第i次排序时，经过前面的i-1次排序，a[0],a[1],...,a[i-2]已经有序，这次排序找出a[i],...,a[n-1]的最小元素，并与a[i-1]比较，将第i-1个元素就位具体如下：第1次，找到a[1],a[2],...,a[n-1]的最小元素，若该元素与a[0]不等，则交换这两个元素第2次，找到a[2],a[3],...,a[n-1]的最小元素，若该元

2013-05-16 13:05:35 433

原创冒泡法

基本思想: 从后往前，逆向比较，每次最小元素就位在第1趟排序中，逆向依次比较相邻的两个元素,a[n-1],a[n-2],...,a[0]，若发生逆序，则交换顺序。第1次排序结束，最小元素被放在a[0]的位置在第2趟排序中，逆向依次比较相邻的两个元素,a[n-1],a[n-2],...,a[1]，若发生逆序，则交换顺序。第2次排序结束，a[n-1],a[n-2],...,a[1

2013-05-16 11:21:45 747