算法
发发是只呆头鹅
这个作者很懒,什么都没留下…
展开
-
折半插入排序
1.折半插入排序 因为折半查找比直接查找更快,所以当需要排序的数字越多时,折半插入排序相较于直接插入排序效率更高。 2.算法思想 采用折半查找招待待排序元素的插入位置 3.代码实现 #include <stdio.h> void display(int arr[],int size) { for(int i=1;i<size;i++) printf("%d ",arr[i]); printf("\n"); } void BInsertSort(int arr[],int size原创 2021-02-12 17:13:49 · 210 阅读 · 0 评论 -
折半查找
1.折半查找 从已给的数组中查找某元素,每次都从中间查找,前提是数组是递增或递减的,效率较高。 2.原理 和数学中的二分法类似,将需要查找的元素和数组的中间元素比较,进过这一次比较就能排除一般的元素,然后再循环这个过程 3.代码实现 #include <stdio.h> //折半查找 int BinarySearch(int arr[],int size,int e) { int left=0; int right=size-1; while(left<=right) {原创 2021-02-10 16:11:08 · 94 阅读 · 0 评论 -
直接插入排序
1. 直接插入排序 将需要排序的元素按升序或降序插入到适当的位置。 2. 原理 以升序为例,从数组第二个元素开始,从a[0]开始比较,若知道找到合适的位置,即保证比后面的元素小。 3.代码实现 #include <stdio.h> //直接插入排序 void display(int arr[],int size) { for(int i=0;i<size;i++) printf("%d",arr[i]); printf("\n"); } void InsertSort(int原创 2021-02-10 13:19:22 · 104 阅读 · 0 评论