- 博客(2)
- 收藏
- 关注
RSS订阅原创 选择排序
所谓选择排序就是把最大的元素的位置放在最后，以此类推，或者放最前，根据你所需进行排列。假如第一次最大元素放在a[n-1]位置，剩下的元素再找最大元素放在a[n-2]位置....代码如下：#include<iostream> using namespace std; template<class T> int findmax(T a[],T n) //返回...
2018-05-06 16:16:25
191
原创 按名次排序并原地重排
一个元素在序列当中的名次，例如｛4，3，9，3，7｝，最左边出现的3 名次记成0，后面出现的3记1，从小到大从左到右可以将名次记为｛2，0，4，1，3｝。现在需要对于一组序列进行名次计算，并根据名次对于原序列重新进行排列。这次的方法使用的是原地重排法。原地重排法介绍：i是循环变量，r[i]存放的是a[i]数组里面的名次，当i!=r[i]时，将r[i]与r[r[i]]交换，对应的a[i]也进行交换，...
2018-05-03 15:09:22
842
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人