每日一题之704.二分查找||快速排序

704.二分查找

题目来源：力扣刷题网站

学习思路：

所有刷题顺序以及解题思路主要参考代码随想录，先观看配套视频。理解二分法，再根据思路敲出代码。

题解一（左闭右闭）：

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int L=0;
        int R=nums.size()-1;
        while(L<=R){
            int mid=L+R>>1;
            if(nums[mid]<target){
                L=mid+1;
            }
            else if(nums[mid]>target){
                R=mid-1;
            }
            else {
                return mid;
            }
        }
        return -1;
    }
};

题解二（左闭右开）：

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int L=0;
        int R=nums.size();
        while(L<R){
            int mid=L+R>>1;
            if(nums[mid]<target){
                L=mid+1;
            }
            else if(nums[mid]>target){
                R=mid;
            }
            else {
                return mid;
            }
        }
        return -1;
    }
};

快速排序

题目：额，其实不需要题目，主题就是快速排序，输入一组数组将其排成有序序列。

题解：（快速排序是经典算法之一)

#include<iostream>
using namespace std;
//全局变量 
const int N=1e6;//const int一旦定义不可以修改，int类型是可以随时修改的。 
int n,temp[N];
void quick_sort(int L,int R){
	if(L>=R)
	return;
	int mid=temp[L+R>>1]; 
	int l=L-1;int r=R+1;
	
	while(l<r){
		do l++ ;while (mid>temp[l]);
		do r-- ;while (mid<temp[r]);
		if(l<r){
			swap(temp[l],temp[r]);
		}
	}
	quick_sort(L,r);
	quick_sort(r+1,R);
} 
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	  scanf("%d",&temp[i]);
	  
	quick_sort(0,n-1);
	
	for(int i=0;i<n;i++)
	  printf("%d",temp[i]);
	
	return 0;
}

  哈哈，这个是又一个集合，C语言基础真的很重要。开始还是不熟练，以后会慢慢厉害起来的，哈哈，到时候可以有更加详细的代码讲解。
  ![在这里插入图片描述](https://img-blog.csdnimg.cn/abcea42a9dab4597b03bc30a84e412a0.jpeg#pic_center)