摘要：
特点:1.是冒泡的改进2.是一个递归的过程3.不稳定4.时间复杂度:O（nlogn）设要排序的数组是A[0]...A[n-1]，首先取数组的第一个数作为关键数据，然后将所有比它小的数都放到它的前面，比他大的都放到他的后面，这个过程被称为一趟快速排序算法步骤:1.设置两个变量i,j，排序开始i = 0... 阅读全文
随笔分类 - [数据结构]
[数据结构与算法]冒泡排序笔记
2014-05-23 01:13 by hellenism, 332 阅读, 收藏,
摘要：
/// /// 冒泡排序 /// /// 步骤: /// 从前往后依次比较两个相邻的气泡的重量，若发现轻的则向下（前），重的向上（后），即交换二者位置 /// 第一趟比较，最重的气泡被换到了elem[n-1]处... 阅读全文
[数据结构和算法]算法基本概念
2014-05-22 02:07 by hellenism, 407 阅读, 收藏,
摘要：
算法基本概念:算法:用来对数据的操作作描述,是对问题求解的步骤的描述。是一系列将输入转为输出的计算步骤算法复杂度：分为时间复杂度和空间复杂度时间复杂度：算法中所有语句的频度之和用T(n)表示，记为T(n) = O(n)常见时间复杂度递增次序：常数 O(1) , 对数阶O(log2^n) , 线性阶O... 阅读全文
[数据结构和算法]折半插入排序算法笔记
2014-05-21 02:02 by hellenism, 784 阅读, 收藏,
摘要：
/// /// 步骤: /// 1.记录当前待排元素 /// 2.标记顺序表有序查找区域下界和上界 /// 3.在顺序表有序查找区域中折半查找等待排序元素的位置 /// 4.把顺序表有序查找区域的某些元素后移一位，以空出位置给等待排序的元素 /// 5.在空出的位置填写当前排序元素 ... 阅读全文
[数据结构]基本概念2
2014-05-19 01:27 by hellenism, 203 阅读, 收藏,
摘要：
逻辑结构：数据之间的关系。常见的逻辑结构只有两种，即【线性结构】和【非线性结构】物理结构：在计算机中的存储方法。常见的物理结构只有两种，即【顺序存储】和【链式存储】常见数据结构:一.线性表1.线性表的逻辑结构: a.有且只有一个开始结点a1,没有直接前驱，有唯一的直接后继a2 b.有且只有一个终... 阅读全文
[算法学习笔记]直接插入排序笔记
2014-05-13 20:48 by hellenism, 177 阅读, 收藏,
摘要：
直接插入排序概念:带排元素放在elem[0...n-1]中，初始化时，elem[0]自成1个有序区，无序区为elem[1...n-1]，从i=1起，到i=n-1，依次将elem[i]插入有序区[0...n-1]中直接插入排序算法步骤:1.在当前有序区域R[1,i-1]中查找R[i]的正确插入位置K(... 阅读全文
[数据结构]基本概念
2013-12-23 17:50 by hellenism, 236 阅读, 收藏,
摘要：
2013年12月23日AUTHOR:STEPHEN LEE一.简介记录一些欲数据结构有关的概念二.内容1.数据:信息的载体，能被计算机识别，存储，加工2.数据逻辑结构:数据之间的逻辑关系。与存储方式无关，是独立于计算机的，可以看做是具体问题抽象出来的数学模型。分为两类:线性结构和非线性结构线性结构:只有一个开始结点和一个终端结点非线性结构:有多个开始结点和终端结点3.数据存储结构:是数据逻辑结构用计算机语言的实现。数据存储结构分为4种:顺序存储,链接存储，索引存储，哈希存储4.数据结构:研究数据元素之间的抽象关系和此抽象关系在计算机中的存储表示并定义其操作行为简单理解，数据结构的研究对象是：数 阅读全文
浙公网安备 33010602011771号