排序算法之简单选择排序

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

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;
}

动画展示：