- 博客(4)
- 收藏
- 关注
RSS订阅原创 插入排序
/* * 插入排序的基本思想是： * 每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。 * 插入排序是稳定的排序方法，时间复杂度为O(n^2)。 */ #include using namespace std; void InsertSort(int array[],int n) { int i,j,temp; for(i=
2016-01-09 10:54:39
292
原创 冒泡排序
/* * 冒泡排序：循环遍历待排序的数列，每次比较相邻两个元素，如果他们的顺序错误就把他们交换过来。 * 循环遍历的的工作是重复地进行直到不需要再交换，也就是说该数列已经排序完成。 * 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。 * 冒泡排序算法的运作如下：（从后往前） * 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 * 对每一对相邻元素作同
2016-01-09 10:48:22
317
原创 选择排序
/* * 选择排序 * 每次选择选择排序（Selection sort）是一种简单直观的排序算法。 * 它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素， * 存放在序列的起始位置，直到全部待排序的数据元素排完。 * 选择排序是不稳定的排序方法，比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面。 * 选择排序的时间复杂度
2016-01-09 10:46:30
202
原创 全排列问题
题目：输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和cba。 #include using namespace std; void permutation(char*pStr,char* pBegin); void Permutation(char* pS
2016-01-05 16:26:02
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人