排序算法-冒泡，选择

最新推荐文章于 2024-09-18 09:18:36 发布

风满袖_人归后

最新推荐文章于 2024-09-18 09:18:36 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.csdn.net/top_xxl_1/article/details/103439092

数据结构专栏收录该内容

4 篇文章

订阅专栏

//冒泡排序

void bubblesort(int a[],int n)
{
     for(int i=0;i<n-1;i++)
     {
        bool flag=false;
        for(int j=n-1;j>=i;j--)
         {
            if(a[i].key<a[i-1].key)
            {
                int temp=a[i];
                a[i]=a[i-1];
                a[i-1]=temp;
                flag=true;
            }
 
         }
      if(flag==false)  {return;}

      }
}

//选择排序

void selectsort(int a[],int n)
{
     for(int i=0;i<n-1;i++)
     {
         int min=a[i];
         for(int j=i+1;j<n;j++)
         {
               if(a[j].key<a[min].key)  {min=j;}
         }

         if(min!=i){  int temp=a[i]; a[i]=a[min]; a[min]=temp;}

     }
}