c实现数据结构中泡排插入法

原创于 2019-12-17 15:40:22 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #泡排 #数据结构

数据结构C语言专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了详细的C语言实现代码。通过具体实例展示了冒泡排序的过程，包括如何比较和交换数组元素，最终实现数组的升序排列。

#include <stdio.h>
void print(int k[],int n);
void paopaisort(int k[],int n);
int main(){
    int K[]= {49,38,97,76,65,13,27,50};
    paopaisort(K,8);
    print(K,8);
}
//泡排序法
void paopaisort(int k[],int n){
    int i,j;
    int temp;
    for (i=0;i<n;i++){
        for(j=0;j<n-i-1;j++){
            if(k[j]>k[j+1]){
                temp=k[j];
                k[j]=k[j+1];
                k[j+1]=temp;
            }
        }
    }
}
void print(int k[],int n){
    for (int i=0;i<n;i++){
        printf("%d\n",k[i]);
    }
}