选择排序算法C语言实现

杨鑫newlfe

于 2014-08-10 14:57:14 发布

阅读量987

点赞数

CC 4.0 BY-SA版权

分类专栏： C && C++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/38470027

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

C && C++

400 篇文章 ¥9.90 ¥99.00

订阅专栏

数据结构

133 篇文章 ¥9.90 ¥99.00

订阅专栏

本文介绍了如何使用C语言实现选择排序算法。通过一个完整的示例代码，展示了选择排序的过程，包括主函数main中初始化一个整数数组，调用选择排序函数sel_sort进行排序，并在排序前后使用display函数打印数组元素，以便观察排序效果。

#include <stdio.h>
void sel_sort(int *x, int n)
{
  int k, i, m, t;
  for(k = 0; k < n-1; k++)
  {
    m = k;
    for(i = k + 1; i < n; i++)
    {
      if(x[i] < x[m])
        m = i;
    }
    t = x[k];
    x[k] = x[m];
    x[m] = t;
  }
}

void display(int *x, int n)
{
  for(int i = 0; i<n; ++i)
    printf("%d\t", x[i]);
  printf("\n");
}

int main()
{
int N = 20;
int a[]= {1, 10, 2, 11, 3, 12, 4, 18, 19, 13, 5, 20, 14, 6, 15, 7, 16, 8, 17, 9};
display(a, N);
sel_sort(a, N);
display(a, N);
return 0;
}