排序算法

最新推荐文章于 2024-01-16 05:00:00 发布

newish21

最新推荐文章于 2024-01-16 05:00:00 发布

阅读量520

点赞数

分类专栏：数据结构和算法文章标签：算法

本文链接：https://blog.csdn.net/newish21/article/details/1444686

版权

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

8 篇文章 0 订阅

订阅专栏

//冒泡排序
void ChoiceSort(int p[],int len)
{
int temp;

for(int i=len;i>0;i--)
  for(int j=0;j<i;j++)
  {
   if(p[j]>p[j+1])
   {
    temp=p[j];
    p[j]=p[j+1];
    p[j+1]=temp;
   }
  }
}

//快速排序

void Quick_Sort(int A[],int left,int right)
{
int tmp=A[(left+ right)/2];
int i=left;
int j=right;
do{
  while(A[i]<tmp&&i<right)
   i++ ;
  while(A[j]>tmp&&j>left)
   j--;
  if(i<=j)
  {
   tmp=A[i];
   A[i]=A[j];
   A[j]=tmp;
   i++ ;
   j--;
  }
}while(i<=j);
if(left<j) Quick_Sort(A,left,j);
if(i<right) Quick_Sort(A,i,right);
}