- 博客(3)
- 收藏
- 关注
原创 希尔排序
希尔排序是插入排序其中的一种;有别于普通的排序方式的是,数据并不是一个一个的进行比较移动,而是通过增量d来实现的。每次的比较和移动都是移动d个位置。然后再不断的缩小d的值,直到d的值缩减为0… void shellsort (int *a,int n) { int i,j; int temp; int d=n/2; while (d>0) //增量不断...
2019-07-19 21:07:43
76
原创 插入排序的进一步优化(折半查找)
在插入的基础上将比较次数进行优化。。 不需要跟有序序列的所有数据进行比较,每次都是跟其中的最中间的书进行比较,比中间的值大,则将查找区间缩短为它的后半部分,否则缩短为它的前半部分。如此不断重复进行。直至找到它的正确位置。。。然后将比他的有序数据都想后移动记录(都移动一位)。。将他插入到对应的位置。。。 void mildsort(int *a,int n) { int i=0,j=0...
2019-07-17 23:36:09
327
原创 插入排序
这是第一次写,格式可能较乱,不过估计也没人看。就当写个自己的笔记了。 插入排序(最基础的): 排序无非就是将无序的变为有序的一个过程; 插入排序就是从无序的一段数据的第一个开始讲它插入到有序序列中相应的位置。 先看代码吧。 void inesrtsort(int *a,int n) { int i=0,j=0; int temp; for(j=i+1;j<n;j++)...
2019-07-13 17:56:25
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人