基础算法
排序、搜索、树、图论算法
两个小垃圾
这个作者很懒,什么都没留下…
展开
-
归并排序(java)
归并排序 计算数组中的逆序对数原创 2022-07-09 10:44:01 · 385 阅读 · 1 评论 -
Java 判断是否为二叉搜索树,完全二叉树!
二叉搜索树public boolean isSearchTree(TreeNode root,int min, int max){ if(root == null){ return true; } if(root.val <= min || root.val >= max){ return false; }else{ return isSearchTree.原创 2021-10-25 20:47:34 · 306 阅读 · 0 评论 -
冒泡排序(基于C++)
冒泡排序冒泡排序作为基础排序算法之一,思路主要是将相邻元素进行比较,若前面的元素大于后面的元素,则两两交换,整个排序的过程就好像是一个个大石头不断下沉的过程。void bubblesort(int A[],int num){ for(int i=0;i<=num;i++){ for(int j=0;j+1<=num-i;j++){ if(A[j]>A[j+1]){//注意此处的swap函数为C++中STL模板库自带的交换函数,用C写该算法时,注意自行实现 sw原创 2020-06-08 16:12:44 · 156 阅读 · 0 评论 -
基于递归的快速排序算法(基于C语言)
基于递归的快速排序算法先找出切分位置int Getposition(int left,int right){ int pos = A[left]; while(left<right){ //从右向左找到第一个小于等于pos的元素与A[left]交换 while(left<right&&A[right]>=pos){ right--; } A[left] = A[right]; //从左向右找到第一个大于等于pos的元素与A[right]交换原创 2020-06-08 15:41:09 · 1042 阅读 · 0 评论