冒泡、选择排序

冒泡排序

每次比较都会将最大(小)的元素移动到边缘

void maopao(int a[],int l){
    
    int i,j;
    for(i=0;i<l-1;i++)
        for(j=i+1;j<l;j++){
            if(a[i]>a[j]){
                int t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
    
}

选择排序

与冒泡排序相识,用k标识,如果k不等于本身则交换元素值

void xuanze(int a[],int l){
    
    int i,j,k;
    for(i=0;i<l-1;i++){
        k = i;
        for(j=i+1;j<l;j++){
            if(a[k]>a[j])
                k = j;
        }
        if(i!=k){
            int t = a[k];
            a[k] = a[i];
            a[i] = t;            
        }
    }
    
}

 

原文地址:https://www.cnblogs.com/lsy-lsy/p/lsy.html