c语言选择排序和冒泡排序

最新推荐文章于 2024-01-24 07:26:53 发布

原创最新推荐文章于 2024-01-24 07:26:53 发布 · 382 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

2022考研数据结构专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了两种基础排序算法——选择排序和冒泡排序的工作原理及C语言实现。选择排序通过每轮找到最小值并放到正确位置，而冒泡排序则通过不断交换相邻大值和小值将最大值推至最后。提供的代码示例清晰地展示了这两种排序方法的逻辑过程。

按从小到大排序来说一下选择排序和冒泡排序

选择排序思想：每一轮都把选择出来的最小值放到数组的左边，第一轮先把第一个数看作最小值，其下标为最小值的下标，依次将最小值与后面的值进行比较，将每一次比较小的数的下标记为最小值得坐标，直到该轮结束，判断最小值的坐标是否是该轮第一个数的下标，如果不是，则将其交换，每一轮都是如此，一共比较（n-1）轮。代码如下：

#include <stdio.h>

#define n 6//n为数组中的元素个数

int main(){
      int a[n]={5,3,7,5,4,2};
      int minIndex;
      int i,j;
      int buf;
      for(i=0;i<n-1;i++)
      {
            minIndex=i;
            for(j=i+1;j<n;j++)
            {
                  if(a[minIndex]>a[j])
                        minIndex=j;
            }
            if(minIndex!=i)
            {
                  buf=a[minIndex];
                  a[minIndex]=a[i];
                  a[i]=buf;
            }    
      }
      for(i=0;i<n;i++){
            printf("%d\n",a[i]);
      }
}

结果如图所示：

冒泡排序思想：每一轮都把选出来的最大值放在最右边，每一轮都把两个相邻的元素进行比较，如果前一个比后一个大，则将其调换位置，直至所有的数都比较完，一共比较（n-1）轮。代码如下：

#include <stdio.h>
#define n 6//n为数组中的元素个数 
int main(){
      int a[n]={5,3,7,5,4,2};
      int i,j;
      int buf;//替换中间变量 
      for(i=0;i<n-1;i++)
      {
            for(j=0;j<n-1;j++)
            {
                  if(a[j]>a[j+1])//判断如果前一个比后一个大 
                  {
                        buf=a[j];//交换两个元素的数值 
                        a[j]=a[j+1];
                        a[j+1]=buf;
                  }                 
            }     
      }
      for(i=0;i<n;i++){
            printf("%d\n",a[i]);
      }
}