算法
发发是只呆头鹅
这个作者很懒,什么都没留下…
展开
-
折半插入排序
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 · 212 阅读 · 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 · 95 阅读 · 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 · 108 阅读 · 0 评论