摘要: 选择排序也是一种简单排序。这种排序的算法是:首先找出最大的元素,把它移动交换到a[n-1],然后在余下的n-1个元素中选择最大的元素并把它移动交换到a[n-2],如此迭代下去即可完成排序。代码如下:// BubbleSort.cpp : 定义控制台应用程序的入口点。//// SelectionSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <cmath>#include <iostream>using namespace std;#define MAXNUM 20template<t 阅读全文
posted @ 2013-04-23 21:40 Jamy Cai 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序是一种简单排序。这种排序是采用“冒泡策略”将最大元素移到最右边。在冒泡过程中,相邻两个元素比较,如果左边大于右边的,则进行交换两个元素。这样一次冒泡后,可确保最大的在最右边。然后执行n次冒泡后排序即可完毕。程序代码如下:// BubbleSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <cmath>#include <iostream>using namespace std;#define MAXNUM 20template<typename T>void Swap(T 阅读全文
posted @ 2013-04-23 21:14 Jamy Cai 阅读(1507) 评论(0) 推荐(2) 编辑