排序算法
YANG_1605
兢兢业业做事,踏踏实实做人,不忘初心,继续前进
展开
-
几种常见的排序------(插入、冒泡、快速排序)
一个大佬的快速排序详解:https://blog.csdn.net/vayne_xiao/article/details/53508973简单代码实现://冒泡排序void BubbleSort(int arr[],int len){ int tmp=0; for(int i=0;i<len;i++) { for(int j=0;j<...原创 2019-08-20 12:13:53 · 169 阅读 · 0 评论 -
二分查找
二分查找是针对有序数组所用的一种快速查找元素的方法.条件:针对有序数组(元素从小到大或从大到小)优点:查询速度较快,时间复杂度为O(n)缺点:有硬性条件的限制,而且即使查到后,插入与删除困难非递归实现 :int BinarySearch(int arr[],int len,int key){ int left=0,right=len-1; int mid=0; if...原创 2019-08-20 17:17:57 · 135 阅读 · 0 评论