sinat_36391198的博客

1.二分查找 思想：二分查找时基于已经排好顺序的数组进行操作的，数组从小到大进行排序，将查找的数与数组中间相比较，如果小于则将其与左半部分中间数值进行比较，反之则与右半部分中间数值进行比较，持续上述操作直至找到该数值或者不存在。这种方法没进行一次就会将范围缩小一半，肯定比舒徐查找快很多，但是注意这需要已经排好顺序的数组。 代码如下： #include <stdio.h> voi...

1.选择排序 思想：选择排序是一种最为基本的排序方式，很简单，比如要将10个数字从小到大进行排序的话，可以按照如下步骤进行操作。首先记录第一个位置的数字，然后依次与后面的数字进行比较，如果比记录的数字小，则进行交换。然后记录第二个位置的数字继续上述操作，直至最后一个数为止。 代码如下： #include <stdio.h> #include <stdlib.h> ...

链表是数据结构中的基础，在这里我会将一些链表操作的原理和代码列出： 1.两个链表中的数字相加，比如链表A中存的数字依次是1111111111，链表B中存的数字依次是99999，那么我们要得到一个新的链表C，C中存的是1111111111+99999，也就是1112111110作为最终结果存在C中。这个的思想主要是链表的反转，思考一下，数字相加，都是从低位开始相加，而在链表之中头节点存的是高位数，...