- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 冒泡排序（BubbleSort）
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），
2013-04-16 23:47:18
389
原创 插入排序Insertion sort
有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元
2013-04-15 23:32:17
355
原创 快速排序
//快速排序 #include int quick_sort(int *a, int low, int high); void qksort(int *a,int low,int high); int main(void) { int i; int a[10] = {1,2,3,5,4,6,7,9,10,8}; for (i = 0; i < 10;i++) printf("%5
2013-03-22 11:14:18
312
原创 文件读取输出学习
#include #include using namespace std; #define N 1000 int main() { char temp[N]={0};//初始化 char temp2[N]={0}; //输出数据到output.txt ofstream ofs; ofs.open("output.txt"); cin.getline(temp,N,0); int
2012-07-07 13:52:28
244
原创 万年历
#include #include #include #include #include "SolarCalendar.h" #include "ConsoleColor.h" #include "LunarCalendar.h" using namespace std; int everyMonth[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; vo
2012-06-25 20:11:01
444
原创 回文判断
#include #include #include using namespace std; int main() { cout<<"请输入字符串："<<endl; string str; cin>>str; string::iterator it; string::reverse_iterator rit; for (it=str.begin(),rit=str.rbegi
2012-05-15 14:47:41
275
原创 迷宫
#ifndef _SQSTACK_H_ #define _SQSTACK_H_ //定义顺序栈类 template //声明一个类模板 class SqStack { public: //顺序栈类的各成员函数 SqStack(int m = 100); ~SqStack(); void Clear(); bool Empty()
2012-05-13 16:50:02
430
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人