简单选择排序

来源:互联网 发布:我的淘宝网首页登录 编辑:程序博客网 时间:2024/06/13 23:08

与冒泡排序相反,每次把最小的(升序)放到第一个,共放置n-1次

#include<stdio.h>void sort(int A[],int N){    for(int i=0;i<N-1;i++)    {        for(int j=i+1;j<N;j++)        {            if(A[j]<A[i])            {                int temp=A[j];                A[j]=A[i];                A[i]=temp;            }        }    }}int main(){    int a[10];    for(int i=0;i<10;i++) scanf("%d",&a[i]);    sort(a,10);    for(int i=0;i<10;i++) printf("%d ",a[i]);    printf("\n");}//测试数据//12 20 35 68 94 100 2 57 71 36


原创粉丝点击