冒泡排序： 两层循环 1.外层循环：循环趟数 n-1； 2.内层循环：两两比较的次数 n-2； int[] shuzu = new int[10]{1,9,5,6,2,3,4,7,8,10 }; for (int i = 0; i < shuzu.length; i++) { for (int j ...
分类：
编程语言 时间：
2016-05-14 06:37:16
阅读次数：
190
直接插入排序 和 折半插入排序Java实现；时间复杂度和空间复杂度分析...
分类：
编程语言 时间：
2016-05-13 14:55:25
阅读次数：
130
```#include using namespace std;const int N = 10;int data[] = {6,1,2,7,9,3,4,5,10,8};void binaryInsertSort(int* data,int n);void printArray(int* data,... ...
分类：
编程语言 时间：
2016-05-13 12:19:46
阅读次数：
148
引言：
老师已经是第三次跟我们讲排序了，可想而知排序它的重要性，这三种基本排序的方式值得我们思考和研究，理解其中的思想。
简述：
概念：
将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序
常见排序算法：
快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。...
分类：
编程语言 时间：
2016-05-13 04:24:44
阅读次数：
264
最近看数据结构，把常用的排序算法用C语言写了一下。
没有按数据结构上的定义SqList结构体，只是用数组的形式实现。
有的算法并没有完全按书上给出的算法，但思路一致。
#include
void InsertSort(int[], int); //直接插入排序 无哨兵
void BInsertSort(int[], int); //折半插入排序
void BubbleSort(int[], ...
分类：
编程语言 时间：
2016-05-12 16:17:59
阅读次数：
269
更多查找可以参考 http://www.cnblogs.com/liuling/p/2013-7-24-01.html 这是别人的资源，感觉写的很全。可以仔细研究一下。
/*
使用折半查找的前提是数据是有序（升序）的。
*/
class HalfSearchDemo
{
public static void main(String[] args)
{
int[] arr={1,...
分类：
编程语言 时间：
2016-05-12 15:46:42
阅读次数：
150
今天起，我要对数据结构和基本的算法进行一些简单的复习，并在复习的基础上对其进行深入的挖掘。这篇文章先对二分查找进行一个简要的复习，在之后的文章中会对其进行深入的学习。
二分查找又叫折半查找，是最基本的几种查找算法之一。简单的看，二分法查找主要应用于在一个有序数列中进行元素的查找，其基本思路是，先用我们要查找的元素与这个有序数列中的中间位置的元素进行比较（在此我们姑且称这个元素为“中间...
分类：
编程语言 时间：
2016-05-12 15:26:03
阅读次数：
210
对于大量的数据，直接插入排序的比较与移动的次数会比较多，在直接插入排序的基础上，为了减少比较的次数，实现了折半插入排序。
折半插入排序主要分为两个部分，第一部分就是找到待排数字应该插入的位置，第二部分就是移动数据，将待排数据插入有序数列中。
数据结构和直接插入排序的数据结构相同，在折半插入排序的代码如下void BInsertSort(sqList L,int len)
{
//这个是利...
分类：
编程语言 时间：
2016-05-12 15:09:56
阅读次数：
189
/*
Collections是Collection的工具类。
工具类中其中两个比较常用的方法就是：
1，sort(list) 、 sort(list,自定义比较器)
2，max(list) 、 max(list,自定义比较器)
3，binarySearch(list,key) //利用折半查找的方法找到list中key元素的索引，存在则返回索引，不存在则返回-(插入点)-1
*/
...
分类：
编程语言 时间：
2016-05-12 12:15:19
阅读次数：
152
二分查找 同义词 二分查找法一般指二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查 ...
分类：
其他好文 时间：
2016-05-10 23:07:01
阅读次数：
255
