C语言实现简单的冒泡排序

栏目: C · 发布时间: 5年前

内容简介:在算法中有几种经典的算法,其中就有冒泡排序法。冒泡排序,顾名思义,就是将元素冒泡出来,进行大小的对比,然后进行排序。冒泡排序算法的思想是在一个循环中将两个元素为一组单独拿出来,然后进行大小对比,按照程序员的目进行排序的方式进行排序,每次只拿出两个元素为一组进行排序,大小对比后进行如果满足条件则进行下一组排序,反之则是将两个元素互换后进行下一组排序,每次的最后一次排序的结果即是这列数字的最大或最小值,为了节省排序的时间,下一次排序时就不对上一次排序的最后一个元素进行排序,因为上一次排序的最后一个元素即是符合条

在算法中有几种经典的算法,其中就有冒泡 排序 法。冒泡排序,顾名思义,就是将元素冒泡出来,进行大小的对比,然后进行排序。冒泡 排序算法 的思想是在一个循环中将两个元素为一组单独拿出来,然后进行大小对比,按照 程序员 的目进行排序的方式进行排序,每次只拿出两个元素为一组进行排序,大小对比后进行如果满足条件则进行下一组排序,反之则是将两个元素互换后进行下一组排序,每次的最后一次排序的结果即是这列数字的最大或最小值,为了节省排序的时间,下一次排序时就不对上一次排序的最后一个元素进行排序,因为上一次排序的最后一个元素即是符合条件的元素,没有必要进行排序,提升了排提升了排序的效率。

#include<stdio.h>
void BubbleSort(int *arr, int as)
{
    int i = 0;
    int j = 0;
    //for (j = as; (j-1) > 0; j--)
    for (j = (as-1); j > 0; j--)
    {
        for (i = 0; i < j; i++)
        {
            if (*(arr + i) > *(arr + i + 1))
            {
                int tmp = 0;
                tmp = *(arr + i);
                *(arr + i) = *(arr + i + 1);
                *(arr + i + 1) = tmp;
            }
        }
    }
}
int main()
{
    int i = 0;
    int arr[] = { 1, 3, 5, 4, 2, 8, 7, 9 };
    int sz = 0;
    sz = sizeof(arr) / sizeof(arr[0]);
    BubbleSort(arr, sz);
    for (i = 0; i < sz; i++)
    {
        printf("%d\n", arr[i]);
    }
    return 0;
}

如下图:

C语言实现简单的冒泡排序

linuxidc@linuxidc:~/linuxidc.com$ g++ linuxidc.com.cpp -o linuxidc.com

linuxidc@linuxidc:~/linuxidc.com$ '/home/linuxidc/linuxidc.com/linuxidc.com'

1

2

3

4

5

7

8

9

Linux公社的RSS地址https://www.linuxidc.com/rssFeed.aspx

本文永久更新链接地址: https://www.linuxidc.com/Linux/2019-04/158369.htm


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

蚂蚁金服

蚂蚁金服

由曦 / 中信出版集团股份有限公司 / 2017-4-7 / CNY 59.00

在中国,支付宝(其母公司为蚂蚁金服)是一个家喻户晓的品牌。我们在用手机扫码支付,或者用余额宝理财的时候,一定会和支付宝发生关系。但是很多人不知道,支付宝的母公司叫作“蚂蚁金服”。蚂蚁金服不仅有支付宝,还有余额宝、网商银行、芝麻信用等一系列产品和服务。成立于2004年、起始于支付宝的蚂蚁金服集团,如今已经是全球估值最高的科技金融企业。然而,在成立之初,它只是淘宝网的结算部门,员工只有区区几人,记账用......一起来看看 《蚂蚁金服》 这本书的介绍吧!

XML、JSON 在线转换
XML、JSON 在线转换

在线XML、JSON转换工具

UNIX 时间戳转换
UNIX 时间戳转换

UNIX 时间戳转换

HEX CMYK 转换工具
HEX CMYK 转换工具

HEX CMYK 互转工具