排序算法是一种很基础的算法,今天给大家介绍两种比较新颖的算法。
一、遍历排序
先上代码:
int bianlisort(int s[],int lens){
int p=0;
for(int i=1;i<=lens;i++){
for(int k=i;k<=lens;k++){
if(s[k]<s[i]){
p=s[i];
s[i]=s[k];
s[k]=p;
}
}
}
return 0;
}
遍历排序就是每一次都在未排序序列中取一个最小值加入已排序序列,这样就可以做到每一次的未排序序列中任意一个元素大于已排序序列中的元素,自然而然的就可以实现升序排序,时间复杂度为O(n^2),遍历次数为(n-1)(n/2)。
二、游动排序
先上代码:
int Wallk around Sort(int s[],int lens){
int p=0;
for(int i=lens-1;i>=1;i--){
for(int k=i;k<lens;k++){
if(s[k+1]<s[k]){
p=s[k];
s[k]=s[k+1];
s[k+1]=p;
}
for(int k=1;k<=lens;k++) cout<<s[k]<<'';
cout<<endl;
}
}
return 0;
}
游动排序其实就是遍历排序的反向操作,遍历排序是从前往后排序,游动排序是从后往前排序,因此算法复杂度也是O(n^2),遍历次数也是(n-1)(n/2)。