Korloa的博客(A new world for you)

冒泡排序 #include<cstdio> int num[32768]; int tot; int main(){ scanf("%d",&tot); for(int i=1;i<=tot;i++){ scanf("%d",&num[i]); } for(int i=1;i<=tot;i++){ for(int j=1;j<=tot-i;j++){ if(num[j+1]>num[j]){ int t=num[j+1];

堆排序~1 #include<iostream> using namespace std; int heap[32768]; int heap_size=0; int tot; void put(int num){ heap[++heap_size]=num; int now=heap_size,next; while(now>1){ next=now>>1; if(heap[next]<=heap[now]){ return; } els

逆序对数目的求解方法，一种是基于冒泡排序，另一种是基于归并排序。