冒泡排序
void BubbleSort(int a[],int n)
{
for(int i=0;i<n;i++)
{
for(int j=0;j<n-i;j++)
{
if(a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
选择排序
void SelectionSort(int a[],int n)
{
for(int i=0;i<n;i++)
{
int index=i;
for(int j=i+1;j<n;j++)
{
if(a[j]<a[index])
{
index=j;
}
}
if(index==i)
continue;
else
{
int t=a[index];
a[index]=a[i];
a[i]=t;
}
}
}
插入排序
void InsertSort(int a[],int n)
{
for(int i=0;i<n-1;i++)
{
if(a[i+1]<a[i])
{
int j;
int t=a[i+1];
for(j=i;j>=0&&t<a[j];j--)
{
a[j+1]=a[j];
}
a[j+1]=t;
}
}
}
快速排序
void QuickSort(int left,int right)
{
if(left>=right)
return;
int temp=a[left];
int i=left;
int j=right;
while(i!=j)
{
while(a[j]>=temp&&i<j)
j--;
while(a[i]<=temp&&i<j)
i++;
if(i<j)
{
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
a[left]=a[i];
a[i]=temp;
QuickSort(left,i-1);
QuickSort(i+1,right);
}