c语言第九课，各种算法

选择排序

选择排序(从未排序列找到最值，放到排序序列的起始位置)

#include<stdio.h>

void select_sort(int a[],int n)//定义选择排序函数

{

    for(int i=0;i<n-1;i++)//遍历数组找到最小的元素索引,n-1是因为最后一次可以排序两个

    {

        int min=i;//假设当前索引的元素为本次循环最小

        for(int j=i+1;j<n;j++)

        {

            if(a[j]<a[min])//比较相邻两元素,i(min)和i+1(j)

            {

                min=j;//将元素的索引赋值给较小的那个

            }

        }

        if(min!=i)//判断是否发生了交换

        {

            int t=a[min];//交换元素

            a[min]=a[i];

            a[i]=t;

        }

    }

}

int main()

{

    int x[5]={3,1,2,5,4};

    select_sort(x,5);