摘要: c++ 求逆序对 例如数组(3,1,4,5,2)的逆序对有(3,1)(3,2)(4,2)(5,2)共4个 逆序对就是左边的元素比右边的大,那么左边的元素和右边的元素就能产生逆序对 代码跟归并排序差不多 代码 c include using namespace std; int a[100]; int 阅读全文
posted @ 2019-06-27 21:37 牛大了的牛大 阅读(3014) 评论(0) 推荐(0) 编辑
摘要: 由于上次的桶排序占用空间太多,这次又有了一个新的办法 直接上代码: c include using namespace std; int n; void bubble(double a[],int n) { double t; for (int i = 0;i a[j + 1]) { t = a[j 阅读全文
posted @ 2019-06-27 16:21 牛大了的牛大 阅读(267) 评论(0) 推荐(0) 编辑
摘要: c++简单桶排序 题目一样,还是排序 桶排序是排序算法里比较快的 代码 + 注释 c include using namespace std; int main() { int b[100];//b[]的大小是你排的数字的最大值 + 1 int n; int k; memset(b,0,sizeof 阅读全文
posted @ 2019-06-27 10:36 牛大了的牛大 阅读(5947) 评论(0) 推荐(0) 编辑