排序算法之简单选择排序

Posted 2021-04-15 数据结构C语言版

八大排序算法之简单选择排序

No.1  基本思想

在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

No.2 实例

No.3  C语言程序实现

程序框可以左右滑动哦~

#include<stdio.h>
#include<windows.h>
int main()
{
    int a[] = {1,54,6,3,78,34,12,45};
    int n= 8;
    int i,j;
    for(i=0;i<n;i++)
    {
        printf("%d\t",a[i]);
    }
    printf("\n");
    int position,temp;
    for(i=0;i<n;i++)
    {
        position = i;
        temp = a[i];
        for(j=i+1;j<n;j++)
        {
            if(a[j]<temp)
            {
                temp = a[j];
                position = j;
            }
        }
        a[position] = a[i];
        a[i] = temp;
    }
    for(i=0;i<n;i++)
    {
        printf("%d\t",a[i]);
    }
    printf("\n");
    system("pause");
    return 0;
}

动画展示：