Q_Jimmy的博客

很久以前就很想总结有关数据结构与算法的博客了，只是一直抽不出时间来总结。但无论如何都要把写博客养成自己的一种习惯，做到随时开发随时总结。我认为算法是程序的灵魂，数据结构是编程的基础两者在开发中是非常非常重要的，所以学好算法和数据结构对软件开发是有很大帮助的。下面将开启我的算法与数据结构学习之旅，在这里我选择用C++语言，话不多说，代码直接整起: 一、选择排序 #include "stdaf

插入排序 算法思想：从第二个元素开始依次与前一个元素比较并交换位置 #include "stdafx.h" #include #include "stdlib.h" #include using namespace std; template void insertSort(T arr[], int n) { //查找数组中合适的位置插入 for (int i = 1; i < n

冒泡排序： 算法思想：从第一个元素开始，比较相邻的两个元素。经过交换将大的元素往后排。 #include "stdafx.h" #include "stdlib.h" #include using namespace std; template void bubbleSort(T arr[], int n) { //临时变量做交换使用 int temp; //扫描整个数组 for (

希尔排序： 算法思想：希尔排序是插入排序的延伸，基于插入排序的两个性质而提出的改进。插入排序的两个性质分别是：1.对近乎于排好序的数据排序时才可以达到线性排序的效率；2.插入排序每次只能将元素移动一位。希尔排序是先取一个小于长度为n的整数gap作为第一个增量，让后把所有距离为gap的倍数的记录放在同一个数组中，对每个组分别进行插入排序，然后再取第二个增量gap1 #include "stdaf