C程序---使用函数的选择法排序

最新推荐文章于 2025-04-17 15:39:47 发布

原创最新推荐文章于 2025-04-17 15:39:47 发布 · 7.6k 阅读

32 ·

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

收录于

C 专栏收录该内容

118 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的实现过程，通过比较相邻元素大小并进行交换来完成排序，适用于初学者理解基本排序原理。

思路：比较相邻元素大小，如果 a[i+1] 小于 a[i] ,则交换这两元素，并且双循环

#include <stdio.h>
#include <stdlib.h>
#define N 10

void sort(int a[] ,int n);
int main()
{
    int n,a[N] ,i ;
    scanf("%d",&n) ;
    for(i = 0 ; i< n ;i++)
    {
          scanf("%d",&a[i]);
    }
    sort(a,n) ;
    for(i = 0 ;i < n;i++)
    {
          printf("%d  ",a[i]);
    }


    return 0;
}
void sort(int a[] ,int n)
{
      int i = 0 ,j,max,temp ;
      for(j = 0 ; j<n; j++)
      {
            for(i = 0 ;i<n ;i++)
            {
                  max = a[i] ;
                  if(a[i+1] < max)
                  {
                        temp = a[i+1] ;
                        a[i+1] =a[i] ;
                        a[i] = temp;
                  }
            }
      }
}