1 快排
#include <iostream>
using namespace std;
void quick(int first,int last);
int data1[10001];
int main()
{int n;
cin>>n;
for(int i=1;i<=n;i++)cin>>data1[i];
quick(1,n);
for(int i=1;i<=n;i++)cout<<data1[i]<<" ";
cout<<endl;
}
int p(int first,int last){
int i=first;
int j=last;
while(i<j){
while(i<j&&data1[i]<=data1[j])j--;
if(i<j){
int temp=data1[i];
data1[i]=data1[j];
data1[j]=temp;
i++;
}
while(i<j&&data1[i]<=data1[j])i++;
if(i<j){
int temp=data1[i];
data1[i]=data1[j];
data1[j]=temp;
j--;
}
}
return i;
}
void quick(int first,int last){
if(first>last)return;
else{
int p1=p(first,last);
quick(first,p1-1);
quick(p1+1,last);
}
}
2 希尔排序
void shell(){
int i,j,temp;
for(int d=lenth/2;d>=0;d=d/2){
for(int i=d;i<lenth;i++)
{temp=data[i];
for(int j=i-d;j>=0&&temp<data[j];j-=d)
data[j+d]=data[j];
data[j+d]=temp;
}
}
}
总结:
最近一周疯狂考试,没来的及更新博客,最近考了数据结构,需要手写排序算法,所以自己试了试。感觉很久没做算法题了,感觉要生疏了。感觉临近考试,除了复习期末,其它什么事情都不想做。