排序算法

最新推荐文章于 2024-11-28 13:35:01 发布

原创最新推荐文章于 2024-11-28 13:35:01 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

数据结构+算法专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了冒泡排序、字符使用排序和希尔排序算法的工作原理及实现方式，并展示了它们在不同场景下的应用。

#include<iostream>
using namespace std;
void maopao(int a[],int len)
{
for(int i=0;i<len;i++)
for(int j=1;j<len-i;j++)
if(a[j-1]>a[j])
{
int t=a[j-1];
a[j-1]=a[j];
a[j]=t;
}
return;
}
void charusort(int a[],int len)
{
int temp;
for(int i=1;i<len;i++)
{
if(a[i]<a[i-1])
{
temp=a[i];
for(int j=i-1;j>=0&&a[j]>temp;j--)
{
a[j+1]=a[j];
}
a[j+1]=temp;
}
}
}
void xiersort(int a[],int len)
{
for(int k=len/2;k>=1;k=k/2)
{
int temp;
for(int i=k;i<len;i+=k)
{
if(a[i-k]>a[i])
{
temp=a[i];
for(int j=i-k;j>=0&&a[j]>temp;j-=k)
{
a[j+k]=a[j];
}
a[j+k]=temp;
}
}
}
}
int partition(int a[],int low,int high)
{
int temp=a[low];
while(low<high)
{
while(low<high&&a[high]>=temp) --high;
a[low]=a[high];
while(low<high&&a[low]<=temp) ++low;
a[high]=a[low];
}
a[low]=temp;
return low;
}
void qsort(int a[],int low,int high)
{
if(low<high)
{
int mid=partition(a,low,high);
qsort(a,mid+1,high);
qsort(a,low,mid-1);
}
}
int main()
{
int a[10]={49,38,65,97,76,13,27,49,55,4};
qsort(a,0,9);
for(int i=0;i<10;i++)
cout<<a[i]<<" ";
return 1;
}