数学

排序算法汇总

初等排序

1.插入排序法

c'''

#include<stdio.h>

void trace(int A[], int N){

    int i;

    for(i=0; i < N; i++){

        if(i>0) printf(" ");

        printf("%d", A[i]);

        }

    printf("");

}void insertionSort(int A[], int N){

    int j, i, v;

    for(i = 1; i<N; i++){

        v = A[i];

        j = i-1;

        while(j>=0&&A[j]>v){

            A[j+1] = A[j];

            j--;

        }

    A[j+1] = v;

    trace(A,N);

    }

}

int main(int argc, char* argv){

    int N, i, j;

    int A[100];

    scanf("%d", &N);

    for(i = 0; i<N; i++) scanf("%d",&A[i]);

    trace(A,N);

    insertionSort(A,N);

    return 0;

}

2.冒泡排序法

待更新