Project 9:两种简单数列排序

1.冒泡法排序

/*
 冒泡排序法的核心思想就是依次把最大的数换到最后面。
 若有n个数 就需要通过n-1次循环来排序。
 具体做法就是从第一个数开始 两个数比较大小大的换到后面，这样最大的就在最后了。
 然后继续从第一个数开始把大的向后 “冒泡” 使得第 i 大能在倒数第 i 个位置。
 */
#include <stdio.h>
int main()
{
    int a[5],t=0;
    int i,j;
    for(i=0;i<5;i++)       //一共有5个数
        scanf("%d",&a[i]);
    for (j=1;j<5;j++)      //一共要进行5-1=4次循环，现在想把最大的数甩到右边去
    {
        for (i=0;i<=4-j;i++)
        {
            if(a[i]>a[i+1])    //如果右边的数小于左边的 就进行互换。
            {
                t=a[i],a[i]=a[i+1],a[i+1]=t;
            }
        }
    }
    for(i=0;i<=4;i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}

2.选择法排序

#include <stdio.h>
int main()
{
    int i,j,n[10],k,max,tmp;
    for(i=0;i<10;i++)
        scanf("%d",&n[i]);    //输入10个数
    for(i=0;i<9;i++)
    {
        k=i;
        max=n[i];
        for(j=i+1;j<10;j++)
        {
            if(max<n[j])
            {
                max=n[j];
                k=j;
            }
        }
        if(k!=i) tmp=n[i],n[i]=n[k],n[k]=tmp;//如果第i个不是最大 则把最大的数与第i个数交换
    }
    for(j=0;j<=9;j++)
        printf("%d ",n[j]);
    printf("\n");
    return 0;
}