sunp823

摘要： 题目：Sort a linked list using insertion sort，即仿照插入排序（直接插入排序）对一个链表排序。 插入排序的思想：总共进行n-1趟排序，在排列第i个元素时，前面的i个元素是有序的，将第i个元素插入到前i个元素中，并且保证被插入的数组是有序的，数组是顺序存储的，... 阅读全文

摘要： Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. ... 阅读全文

摘要： C语言的指针很久没看了，复习一下，做一下总结。C语言的复杂声明，例如：void (*f(int,int (*)(int)))();怎么样，是不是很复杂？看着摸不到头脑，不知从何说起。看了挺多资料，主要是应用“右左法则”，现总结如下： 1.基本的C语言声明： ①int a;//声明一个整形数a ②... 阅读全文

摘要： 最近在LeetCode上做题，写点东西记录一下，虽然自己做的都是些很水的题目，但是重在练手。 题号7：Reverse Integer，题目描述： Reverse digits of an integer：例如，输入123，输出321；输入-123，输出-321。 思路很简单：将原数的每一位求出，... 阅读全文

摘要： shell排序方法也是一种插入排序算法，于1959年由D.L.Shell提出，其基本方法是：首先将带排序文件分为d1（d1d1>d2.......>dk=1，在排序过程中，不同的di的选取对应不同的排序速度。比较常见的选择方法：d1=n，di+1=di/2.......或者di+1=di/3。 ... 阅读全文

摘要： 简单插入排序的基本思想：对于原待排序记录中的第i(1 void insert_sort(T array[],int n) { int i,j; for(i = 1;i= 0;j --) { if(temp<array[j]) { ... 阅读全文