美文网首页
c语言实现选择排序算法

c语言实现选择排序算法

作者: 一路向后 | 来源:发表于2021-01-09 21:25 被阅读0次

1.算法简介

   选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排>序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。

2.源码实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void selection_sort(int n, int *u)
{
        int i, j, k, smallest;

        for(i=0; i<n-1; i++)
        {
                smallest = i;

                for(j=i+1; j<n; j++)
                {
                        if(u[j] < u[smallest])
                        {
                                smallest = j;
                        }
                }

                k = u[i];
                u[i] = u[smallest];
                u[smallest] = k;
        }
}

int main()
{
        int u[] = {1, 9, 7, 0, 6};
        int n = 5;
        int i = 0;

        selection_sort(n, (int *)u);

        for(i=0; i<n; i++)
        {
                printf("%d ", u[i]);
        }

        putchar('\n');

        return 0;
}

3.编译源码

$ gcc -o test test.c

4.运行及结果

$ ./test
0 1 6 7 9 

相关文章

网友评论

      本文标题:c语言实现选择排序算法

      本文链接:https://www.haomeiwen.com/subject/cqdhaktx.html