摘要：冒泡排序是常见的排序方法，各种写法参差不齐，性能有优劣，也有不少是伪冒泡，总之能排出来吧。根据个人心得，冒泡就是像水中的气泡，从地下最小的，慢慢上升，越来越大，到最后冒出水面。这是个动态的过程，把握这个精髓，就理解了冒泡的概念了，具体的解释不多说，下面就比较一下各种写法的优劣 看截图#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... 阅读全文

摘要：快速排序这个思想因其时间复杂度O(N*logN)效率较高，算法容易理解，故面试时候时常有考察到，对于递归和分治的思想也是个促进。算法思想：挖坑填数 + 分治1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。 // 简而言之：找准自己的位置假设是从小到大排列：找的思想就是 用两个指针，一个指针从前向后的搜索，另一个从后往前搜索，遇到比S[0] 大的丢到后面，比S[0]小的丢到前面去。X=S0具体操作：1. j 从 r 开始，遇到比si小的停下来,把该数填到i的位置 SI=SJ I++ 阅读全文