排序算法汇总

数学
排序算法汇总

用户头像
kali-linux 更新于2024-7-14 13:16:35

初等排序

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.冒泡排序法

待更新

收起
0
0
共2条回复
时间正序
用户头像
chenchen
8天前
你打缩进和括号不费劲吗(bushi
用户头像
Hope_ist
8天前

哥们每一个部分都写一段函数不麻烦吗。

长代码还好,哥们短代码这样写真就不怕函数全忘了之后一个一个找吗。代码风格还是能简短点就简短点吧。