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

118 篇文章 45 订阅

思路: 比较相邻元素大小,如果 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;
                  }
            }
      }
}

  • 7
    点赞
  • 32
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
选择排序是一种简单的排序算法,其基本思想是:首先在未排序的序列中找到最小(大)元素,然后将其存放到序列的起始位置;接着,再从剩余未排序的元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 算法步骤如下: 1. 在未排序序列中找到最小(大)元素,存放到排序序列的起始位置; 2. 从剩余未排序的元素中继续寻找最小(大)元素,然后放到已排序序列的末尾; 3. 重复步骤 2,直到所有元素均排序完毕。 下面是选择排序的示例代码: ``` #include <stdio.h> void selection_sort(int arr[], int len) { int i, j, min_idx; // One by one move boundary of unsorted subarray for (i = 0; i < len-1; i++) { // Find the minimum element in unsorted array min_idx = i; for (j = i+1; j < len; j++) if (arr[j] < arr[min_idx]) min_idx = j; // Swap the found minimum element with the first element int temp = arr[min_idx]; arr[min_idx] = arr[i]; arr[i] = temp; } } int main() { int arr[] = {64, 25, 12, 22, 11}; int n = sizeof(arr)/sizeof(arr[0]); selection_sort(arr, n); printf("Sorted array: \n"); for (int i=0; i < n; i++) printf("%d ", arr[i]); printf("\n"); return 0; } ``` 在上面的示例中,我们定义了一个 selection_sort 函数,它接受一个整数数组和数组长度作为参数,并使用选择排序算法对数组进行排序。在主函数中,我们定义了一个整数数组,然后调用 selection_sort 函数来排序该数组,并输出排序后的结果。 当我们运行这个程序时,输出结果应该为: ``` Sorted array: 11 12 22 25 64 ``` 这表明选择排序算法已成功对给定数组进行了排序。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值