hannah_aimee的博客

Shell排序： 将增量设置为gap，将记录分为gap组，每个组内进行简单插入排序，依次将gap减小，直到gap=1为止。 精华：在于每一次的调整，都会使得其局部有序。 /*ShellSort在于将记录分为gap个组，之后组内进行简单插入排序；依次减小gap直到=1。*/ #include using namespace std; #define L 6 void ShellSo

简单插入排序： 构建一个有序序列，将未排序的数据，在已排序序列中从后往前扫描，找到相应的位置插入。（动图）  就像整理扑克牌一样，随便抓了5张牌之后，要从左到右，将牌按照从小到大的顺序排列。因此，首先从第二张牌（目标牌）开始，与它之前的牌比较大小，若第一张牌比此牌大，那么将第一张牌往后移动一个位置，并将目标牌放在第一位；紧接着，目标牌换为第三张牌，以目标牌从后往前扫描。。。。。。 时间复杂度：

选择排序：通过n-i次关键字的比较，从n-i+1个记录中，选出关键字最小的记录，和第i个记录交换。 选择排序的关键，我认为，在于只进行了一次交换，因为引入了一个变量min，可以存储关键字最小的记录。

#include using namespace std; struct ListNode{ int m; ListNode *next; }; ListNode *Creat () { ListNode *pHead = nullptr; ListNode *p1,*p2; p1 = new ListNode; cout<<"Please Enter a Number:"<<en

#include using namespace std; struct ListNode{ int m; ListNode *next; }; ListNode *Creat () { ListNode *pHead = nullptr; ListNode *p1,*p2; p1 = new ListNode; cout<<"Please Enter a Number:"<<en

#include using namespace std; #define M 10 void swap(int *a, int m, int n) { int temp; temp = a[m]; a[m] = a[n]; a[n] = temp; } void Bubblesort(int *a,int length) { int i,j; for(i=0;i<length-