随笔分类 - Algorithm
摘要:一、快排算法 快速排序,是一个基于递归的算法,其核心思想如下:对于列表,选取一个轴值(一般选取最后一个元素),把列表中,小于该轴值的排在左边,大于该轴值的排在右边,这样,轴值在列表中的位置就确定了。由此衍生出了轴值的左子列表,以及右子列表,递归的对于左子列表以及右子列表使用上述的排序算法,直到子列表
        阅读全文
            
摘要:队列的数据结构的主要结构:一个结点类和两个方法:出队列和进队列 算法分析: 每一个结点包含当前结点的值和下一个结点的实例(下个结点的值和下下个结点的实例),这样才串成队列 1、定义一个类:结点。包含两个变量:结点的值(val)和下一个结点(next)的实例信息 2、在另一个类:队列。定义两个变量:指
        阅读全文
            
摘要:1、插入排序的核心算法 将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数。 即:序列的第一个元素,肯定是有序的,把第二个元素和第一个元素相比,插入到合适的位置,这样前两个元素就有序了,接着,把第三个元素插入到前面包含两个元素的有序列表中,以此类推,直至插完第n个数据。 2、
        阅读全文
            
摘要:1、冒泡排序的核心算法 在数组x[n]中,从第一个数开始,拿x[i]和后面的数x[i+1]进行比较,如果x[i]比后面的大,就交换两个数的位置,这样遍历一遍数组后,把最大的数据排在了最后面,之后继续循环排剩下的n-1个数,直到完成所有的排序,由于每次都是把最大的排到最后面,就好像冒泡一样,故取名冒泡
        阅读全文
            
 
                    
                
 
 浙公网安备 33010602011771号
浙公网安备 33010602011771号