yyf525的博客

插入排序的原理：找到第一个比自己小的，然后插进去。代码：#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++){ int t=a[i]; int j=i-1; for(;j>=0&&a[j]&

选择排序是一种很基础的排序，原理是：没一次循环，从待排序的元素中找出最大或者最小的元素，与相应位置的元素进行交换。代码：#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ int minx=a[i],w=i

冒泡排序void fun(int a[],int n)//对数组a进行了操作 n表示数组内一共有多少个元素{ for(int i=n-1;i>=0;i--)//顶 { for(int j=0;j<i;j++)//从底到顶的一个遍历 { if(a[j] <a[j+1]) //从大到小的排序 swap(a[j],a[j+1]); } }}快排（sort...

废话不多说，直接上代码：#include <bits/stdc++.h>using namespace std;int a[100001];int b[100001];void h(int l,int r){ int i,j,k; if(l>=r)return ; int mid=(l+r)/2; h(l,mid); h(mid+1,r); for(i=l;i<=r;i++) b[i]=a[i]; i=l,j...

快排可以用sort来表示，也可以用函数来表示：#include <bits/stdc++.h>using namespace std;int a[1000];int qsort(int i,int j){ int n=i,m=j,k=a[(i+j)/2]; while(n<=m){ while(n<j&&a[n]<k)n++; while(m>i&&a[m]>k)m--;...