C语言之冒泡排序

假设要对含有n个数的序列进行升序排列,冒泡排序算法步骤是:

1、从存放序列的数组中的第一个元素开始到最后一个元素,依次对相邻两数进行比较,若前者大后者小,则交换两数的位置;

2、第1趟结束后,最大数就存放到数组的最后一个元素里了,然后从第一个元素开始到倒数第二个元素,依次对相邻两数进行比较,若前者大后者小,则交换两数的位置;

3、重复步骤1 n-1趟,每趟比前一趟少比较一次,即可完成所求。

例1、随机产生10个100以内的数,将其用冒泡法按升序排列后输出。

#include <stdio.h>
#include <stdlib.h>
#define n 10 
int main(void)
{	int a[n],i,j,t;printf("随机产生10个100以内的数:\n");for(i=0;i<n;i++){a[i] = rand()%100;printf("%d\n",a[i]);}printf("输出:\n");for(j=1;j<=n-1;j++){     /*n个数处理n-1趟*/for(i=0;i<=n-1-j;i++){    /*每趟比前一趟少比较一次*/if(a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }}}for(i=0;i<n;i++){printf("%d\n",a[i]);}return 0 ;
}


运行结果:




本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/398925.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

eclipse常用的快捷键

2014年10月17日10:29:50 1.CtrlSpace 说明:内容助理。提供对方法,变量,参数,javadoc等得提示, 应运在多种场合,总之需要提示的时候可先按此快捷键。 注:避免输入法的切换设置与此设置冲突 2.Ctrl/ 说明:添加/消除//注释,在eclipse2.0中,消除注释为Ctrl\ 3.CtrlShift/ 说明:添加…

linux sar 历史负载,查看负载、vmstat、top、sar以及nload命令

使用w查看系统负载1.w命令&#xff0c;查看系统负载&#xff1a;单位时间内使用cpu的活动的进程有多少个[rootweix01 ~]# w #load average 后面三个数字表示1分钟&#xff0c;5分钟&#xff0c;15分钟的负载值&#xff0c;最合适的是逻辑cpu数量与1分钟负载一致21:10:21 up 8 m…

【HDOJ】4358 Boring counting

基本思路是将树形结构转线性结构&#xff0c;因为查询的是从任意结点到叶子结点的路径。从而将每个查询转换成区间&#xff0c;表示从该结点到叶子结点的路径。离线做&#xff0c;按照右边界升序排序。利用树状数组区间修改。树状数组表示有K个数据的数量&#xff0c;利用pos进…

linux系统编程:IO读写过程的原子性操作实验

所谓原子性操作指的是&#xff1a;内核保证某系统调用中的所有步骤&#xff08;操作&#xff09;作为独立操作而一次性加以执行&#xff0c;其间不会被其他进程或线程所中断。 举个通俗点的例子&#xff1a;你和女朋友OOXX的时候&#xff0c;突然来了个电话&#xff0c;势必会打…

Intent.createChooser文件选择

实现点击Button选择文件, 在TextView上显示Uri 1 <RelativeLayout xmlns:android"http://schemas.android.com/apk/res/android"2 xmlns:tools"http://schemas.android.com/tools"3 android:layout_width"match_parent"4 android…

c语言 数组扩容,数组的扩容

用数组模拟栈数组是固定大小的&#xff0c;不能改变长度&#xff0c;要想达到数组扩容的目的&#xff0c;就只能把当前数组复制到一个更长长度的数组中&#xff1b;使用Arrays.copyOf()方法源码如下&#xff1a;public static short[] copyOf(short[] original, int newLength)…

ubuntu修改固定ip

1.vi /etc/network/interfasces,添加红框内的内容&#xff1a; 2.配置DNS, vi /etc/resolv.conf, 再该文件下添加&#xff1a; nameserver 192.168.1.1 nameserver 220.170.64.68 3.改完上面&#xff0c;如果重启的话&#xff0c;还是会变为原来的样子&#xff0c;所以要让其永…

折半插入排序c语言 csdn,排序算法实大.doc

排序算法实现大全后面的例程&#xff0c;都是对数组的排序&#xff0c;使用静态链表的也适用于链表的排序。为简单起见&#xff0c;只对单关键码排序&#xff0c;并且最后的结果都是从头到尾按升序排列。下面是统一的测试程序&#xff1a;#include #include using namespace st…

嵌入式开发-lesson9-顺序结构程序设计

Lesson9-顺序程序设计 一、常量与变量 1、常量 在程序运行过程中&#xff0c;其值不能改变的量&#xff0c;叫做常量。 f(x) 2x 1 常用的常量有以下几种类型&#xff1a; 1&#xff09;整型常量&#xff0c; 100&#xff0c; 0&#xff0c; -234 2&#xff09;实型常量…

odoo10学习笔记十四:mixin其他功能模块

原文地址&#xff1a;http://www.cnblogs.com/ygj0930/p/7153680.html odoo提供了许多有用的功能&#xff0c;比如&#xff1a;讨论、通知、网站等。我们可以在开发自己的模块时&#xff0c;引入这些功能。 一&#xff1a;消息系统 在模型中整合消息系统是很简单的&#xff0c;…

Git 历险记

Git历险记&#xff08;一&#xff09; 作为分布式版本控制系统的重要代表——Git已经为越来越多的人所认识&#xff0c;它相对于我们熟悉的CVS、SVN甚至同时分布式控制系统的Mercurial&#xff0c;有哪些优势和不足呢。这次InfoQ中文站有幸邀请到《Git Community Book》的译者刘…

怎样用c语言定义高幂整数,位操作运算的奇技淫巧!(附源码)

位运算百度百科如下:程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作位操作的优势位运算是一种底层的运算&#xff0c;往往比我们普通的运算要快上许多许多位运算是最高效而且占用内存最少的算法操作&#xff0c;执行效…

mysql--------命令来操作表

常用的通过mysql命令来更改表结构的一些sql语句&#xff0c;包括添加、删除、修改字段、调整字段顺序。 添加字段&#xff1a; alter table user_movement_log Add column GatewayId int not null default 0 AFTER Regionid; (在哪个字段后面添加) 删除字段&#xff1a; alter …

UIImageView01

//// ViewController.m// UIImageView01//// Created by cqy on 16/2/13.// Copyright © 2016年 程清杨. All rights reserved.//#import "ViewController.h"interface ViewController (){UIImageView *img;}endimplementation ViewController- (void)viewD…

android系统耗电量大待机,安卓手机耗电快有什么解决办法吗 安卓手机待机耗电量大怎么办...

虽然手机发展速度越来越快&#xff0c;技术也越来越高了&#xff0c;电池容量相对之前的900毫安1000毫安&#xff0c;都上升到了2000毫安到5000毫安&#xff0c;但是感觉待机的时间和正常的使用时间&#xff0c;却没有之前那么长了&#xff0c;难道手机电池容量是假的&#xff…

js 中null,undefined区别

首先摘自阮一峰先生的文章&#xff1a; 大多数计算机语言&#xff0c;有且仅有一个表示"无"的值&#xff0c;比如&#xff0c;C语言的NULL&#xff0c;Java语言的null&#xff0c;Python语言的None&#xff0c;Ruby语言的nil。 有点奇怪的是&#xff0c;JavaScript语…

集合中的遍历以及删除元素

package collection;import java.util.ArrayList; import java.util.Collection; import java.util.Iterator;/*** 遍历集合元素* Collection提供了统一的变量集合元素的方式&#xff1b;迭代器* 方法为&#xff1a;* Iterator iterator&#xff08;&#xff09;* 该方法可以获…

Linux 关机命令详解 转自脚本之家

在linux下一些常用的关机/重启命令有shutdown、halt、reboot、及init&#xff0c;它们都可以达到重启系统的目的&#xff0c;但每个命令的内部工作过程是不同的。 Linux centos重启命令&#xff1a; 1、reboot 2、shutdown -r now 立刻重启(root用户使用) 3、shutdown -r 10 过…

六款值得推荐的Android开源框架简介

六款值得推荐的Android开源框架简介 技术不再多&#xff0c;知道一些常用的、不错的就够了。下面就是最近整理的“性价比”比较高的Android开源框架&#xff0c;应该是相对实用的。 1、volley 项目地址 https://github.com/smanikandan14/Volley-demo JSON&#xff0c;图像等的…

android应用程序的组件,Android基础之应用程序组件

Android应用程序由若干个不同类型的组件组合而成&#xff0c;每一个组件具有其特定的安全保护设计方式&#xff0c;它们的安全直接影响到应用程序的安全。Android应用程序组件的主要类型有&#xff1a;活动(Activity),服务(Service)&#xff0c;广播接收者(Broadcast Receiver)…