Advertisement

数据结构用C语言实现冒泡排序

阅读量:

一、冒泡排序简介

冒泡排序是一种通过比较相邻元素的大小关系,逐步将当前序列中最大或最小的数值移动至末尾位置的排序算法。

二、代码实现

复制代码
    #include <stdio.h>
    
    
    /* 将两个数据交换 */
    void swap(int* Ina , int* Inb)
    {
    int temp = *Ina;
    *Ina = *Inb;
    *Inb = temp;
    }
    
    /* * 函数功能:冒泡排序,把数据从小到大排序
    * 参数解释:InArray  输入的数组
    *         InLen    输入的数组的长度
    */
    int maopaoSort(int* InArray,int InLen)
    {
    int i = 0,j = 0;
    
    if(InArray == NULL)
        return 1;
    
    /* 外层循环 */
    for(i = 0; i < InLen-2; i++)
    {
        /* 内层循环 */
        for(j = 0; j < InLen-i-1; j++)
        {
            /* 时刻保

全部评论 (0)

还没有任何评论哟~