- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序集锦
冒泡排序 基本思想：给定一组数，将相邻的两个数进行比较，如果后面的数大于前面的数，则进行交换。 给定一组数20，65，13，46，68，23，9，34，89，10 这是一趟冒泡排序，用红色标记的数都是在这趟排序中位置有过移动的数，第一趟排序的结果是：20，13，46，65，23，9，34，68，10，89。可以看出，89是这组数中最大的数，所以一趟排序可以将最后一个数的位置找对，第
2017-03-08 19:03:14
190
2
原创 优化程序性能
经常被要求要写出高效的代码，但却不知道到底哪些方面的改进可以优化代码，提高编译的速度，看了几天的书，现在终于知道一些皮毛了。这里我主要总结的是人们在写代码的时候可以做的优化，是人为可以改变的事情，当然，处理器也会进行优化。程序性能的优化在循环内部会更明显。首先，我们要减少代码的移动，即识别要执行多次但是结果不会改变的计算。比如我们有一个求长度的函数get_length,然后我们要根据这个长度打印
2016-11-02 21:11:09
148
原创 基数排序，图解
基数排序其实是利用队列先进先出的特点，然后进行排序的。基本方法是这样：int arr[] = {278,109,63,930,589,184,505,269,8,83};1.初始化十个（数组元素的个数）队列bucket，并存放在一个数组中；2.求base,即数组中最大元素是几位数。在这个数组中，base = 3;3.接下来就要入队列了，这是很关键的一步。首先你要决定以什么样的方式入队列，怎么
2016-10-30 22:15:43
2459
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人