王朝网络

分享

 

01.数据结构学习笔记之--简单选择排序
#include <iostream>using namespace std;//入口参数：数组, 数组元素个数template<typename T>void selectionSort(T arr[], int size) { int j; T temp; int minIndex; //每次查找到的最小元素下标...查看完整版>>数据结构学习笔记之--简单选择排序02.数据结构学习（C++）续——排序【4】选择排序
【4】选择排序基本思想是：每次选出第i小的记录，放在第i个位置（i的起点是0，按此说法，第0小的记录实际上就是最小的，有点别扭，不管这么多了）。当i＝N－1时就排完了。直接选择排序直选排序简单的再现了选择排序的...查看完整版>>数据结构学习（C++）续——排序【4】选择排序03.数据结构学习（C++）续——排序【3】交换排序
【3】交换排序基本思想是：两两比较待排序记录的关键码，如果发生逆序，则交换之，直到所有对象都排好为止。起泡排序起泡排序是比较相邻的两个记录，逆序则交换。这样的做法导致小的关键码一层层的浮上来，因此得名。...查看完整版>>数据结构学习（C++）续——排序【3】交换排序04.数据结构学习（C++）续——排序【1】测试程序
后面的例程，都是对数组的排序，使用静态链表的也适用于链表的排序。为简单起见，只对单关键码排序，并且最后的结果都是从头到尾按升序排列。下面是统一的测试程序：#include <iostream>#include <iomanip&...查看完整版>>数据结构学习（C++）续——排序【1】测试程序05.数据结构学习笔记（C语言描述）
先开个头，内容近期推出:)咱不是学计算机的，C也不太熟。但凭着咱对编程的热爱和兴趣，咱准备考个软件工程的工程硕士。其中要考《数据结构（c语言描述）》，清华严蔚敏编的。买来了书和习题咱开始了咱地学习旅程。。...查看完整版>>数据结构学习笔记（C语言描述）06.STL的内观排序(introsort)算法学习笔记
STL(Standard Template Library)的算法据说是经过精心优化的。那么在它的排序算法方面做了哪些优化呢？自从快速排序算法出世以后，从平均性能上来说，除了在数据量极少(<=20)的的情况下其性能不如插入排序外，快速...查看完整版>>STL的内观排序(introsort)算法学习笔记07.J2ME学习笔记(1)—平台介绍及简单实例
1.首先需指出不同环境的三个Java平台:1) Java 2标准版J2SE -----是工具和API的收集，主要用于创建Java Applets和单独的,基于Web的应用2) Java 2企业版J2EE -----是对跨分布网络和远程访问的单个应用程序...查看完整版>>J2ME学习笔记(1)—平台介绍及简单实例08.J2ME学习笔记(1)—平台介绍及简单实例
1.首先需指出不同环境的三个Java平台:1) Java 2标准版J2SE -----是工具和API的收集，主要用于创建Java Applets和单独的,基于Web的应用2) Java 2企业版J2EE -----是对跨分布网络和远程访问的单个应用程序...查看完整版>>J2ME学习笔记(1)—平台介绍及简单实例09.数据结构学习（C++）续——排序【6】内部排序总结
基数排序本文后面将会提到，我觉得将其和前面的排序算法放在一起比较有些不伦不类。前面介绍了四类排序方法，每种都有基本型和改进型。对于内部排序，我们最关心的当然是速度，这也是为什么快排受欢迎的原因。考虑到...查看完整版>>数据结构学习（C++）续——排序【6】内部排序总结10.数据结构学习（C++）续——排序【5】归并排序
【5】归并排序当初学习链表的时候，我们都曾经做过将两个有序链表合成一个有序链表的练习。那时我们就知道了归并的特点就是，将分段有序的序列合成整体有序的序列。在内部排序中，归并的地位并不十分重要，主要是因为...查看完整版>>数据结构学习（C++）续——排序【5】归并排序

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。