
数据结构
pengjh24
练就有效
展开
-
数据结构算法解析:排序
直接插入排序 整个序列分为有序区和无序区,取第一个元素作为初始有序区,然后第二个开始,依次插入到有序区的合适位置,直到排好序 刚开始在我那本《数据结构》看到大概这样的实现 void InsertSort(int arr[], int len) { int i, j; int temp; for (i = 1; i < len; i++) { temp ...转载 2019-06-30 21:05:19 · 235 阅读 · 0 评论 -
数据结果算法解析:全排序
题目: Description: 输入一个整数n(1<=n<=8),输出1,2,...,n的全排列 Input: 3 Output: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Hint: 输出的顺序按第一个数从小到大排列,若第一个数相同,则按第二个数排列,依次类推。(使用递归) 解题代码如下: //字典序列方法 #include <stdio...原创 2019-06-30 21:32:44 · 223 阅读 · 0 评论