C语言基本排序方法：选择和冒泡

test

#include<stdio.h>

void maopao(int a[],int len){
    int i,j,temp;
    for(i = 0;i < len - 1 ; i ++){//从第一个到倒数第二个
        for (j = 0 ; j < len - 1 - i ; j ++)//排在后的是已经排序的
        {
            if (a[j] > a[j + 1])//大的数换到后面去
            {
                temp = a[j];
                a[j] = a[j + 1];
                a [j + 1] = temp;
            }
        }
    }
}

void xuanze(int a[],int len){
    int i , j , t , temp;
    for (i = 0 ; i < len - 1 ;i ++)
    {
        t = i;
        for (j = i + 1 ; j < len ; j ++)//前面的实排好的
        {
            if (a[t] > a[j])
            {
                t = j;//记下该趟最小数的序号
            }
        }
        if (t != i)//如果序号不变就什么也不做
        {
            temp = a[t];//否则元素交换
            a[t] = a[i];
            a[i] = temp;
        }
    }
}

void main(){
    int i;
    int a[] = {5,4,6,7,2,5,4,6,8,9,1,2};
    //maopao(a, 12);
    xuanze(a, 12);
    for (i = 0 ; i < 12 ; i ++)
    {
        printf("%d ",a[i]);
    }
}

 

end