初级算法整理,选择排序法

来源:互联网 发布:餐饮英语口语大全软件 编辑:程序博客网 时间:2024/04/29 14:28
#include <stdio.h>int main(){    int a[10]= {3,8,5,44,69,85,42,1,2,};    int i,j,t,k;    for (i=0; i<10; i++)    {        printf("%d\t",a[i]);    }    for (i=0; i<10-1; i++)    {        k=i; //保存i的值,用k来进行循环排序        for (j=i+1; j<10; j++) //将第i个元素后面的元素与第i个元素进行比较        {            if (a[k]>a[j])                k=j;        }//如果第k=i个元素后面的元素小于i号元素,交换两个元素的标号,这样就将最小元素的标号放到最前面//是k总是指向最小元素        if (k!=i)   //循环结束后,交换两个标号下的元素的值        {            t=a[i];            a[i]=a[k];            a[k]=t;        }    }    for (i=0; i<10; i++)    {        printf("%d\t",a[i]);    }    return 0;}

0 0
原创粉丝点击