摘要：
冒泡排序是常见的排序方法，各种写法参差不齐，性能有优劣，也有不少是伪冒泡，总之能排出来吧。根据个人心得，冒泡就是像水中的气泡，从地下最小的，慢慢上升，越来越大，到最后冒出水面。这是个动态的过程，把握这个精髓，就理解了冒泡的概念了，具体的解释不多说，下面就比较一下各种写法的优劣 看截图#include#include#include#define ARRAYCOUNT 10000void bubleSort(int *array,int count){ int changecount=0; int comparecount=0; for(int i=0;ii;j--)... 阅读全文
摘要：
题目描述现给定一个含有n个元素的数组，请随机获取其中的m个元素(不能重复获取)。算法描述首先，随机获取元素，可以使用rand() % 数组长度；其次，要保证元素的不重复获取，只需将获取的元素从原数组中移除即可，但是每次都进行删除操作，需要频繁的移动数组元素，其复杂度很高；现在，我们换一种思路，将获取的元素与原数组最后的元素进行交换，再将数组的长度减一，那么就可以做到O(1)复杂度将其移除；详见下图：此算法的时间复杂度为O(n)，其只与要获取的m个数有关，在n和m相差非常悬殊的时候，效率非常高。程序源码//// main.m// RandSelect//// Copyright (c) 2... 阅读全文