发布时间:2022年04月15日 03:58:12分享人:情如曲过来源:互联网31
C++ 实现冒泡排序算法原理:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
#include "stdafx.h"#include <stdio.h>
void bubbleSort (int arrays[], int size){bool bChanged = true;do{bChanged = false;for (int i=0;i<size-1;i++){if (arrays[i]>arrays[i+1]){int nt = arrays[i];arrays[i] = arrays[i+1];arrays[i+1] = nt;bChanged = true;}}} while (bChanged);}

int main(int argc, char* argv[]){printf("请输入10个整数用于冒泡排序!n");int arrn[10];for (int i=0;i<10;i++){printf("请输入%d个整数:",i+1);scanf("%d",&arrn[i]);}
printf("冒泡排序前的数组如下:n");for(int m=0;m<10;m++){printf("%dt",arrn[m]);}
[]bubbleSort(arrn,10);
printf("冒泡排序后的数组如下:n");for(int j=0;j<10;j++){printf("%dt",arrn[j]);}return 0;}
爱华网本文地址 » http://www.413yy.cn/a/25101015/239447.html
更多阅读

原文地址:C语言:随机函数rand()、srand()、random()和randomized()的区别和用法作者:猎空声明一点:在VC++中,没有random()和randomize()函数,只有rand()和srand()函数。其中,random()和randomize()函数的使用的方法分别与rand()和srand()

使用Visual C++6.0编写简单C语言程序入门教程——简介本教程适用于C语言初学者,使用VC++6.0编写简单的程序。Visual C++6.0作为学习C语言的编程工具在合适不过了,工具比较简洁,容易上手。下面我将一步步带领大家一步步操作,教会大家如何

如何学习C语言编程——简介6 部分:准备工作 变量的使用 使用条件语句 学习循环语句 使用函数 不断学习诞生于上世纪70年代的C语言是一门古老的语言了, 但作为一门底层语言,时至今日它仍然非常强大。学习C语言能够为学习其他更复杂

你真牛原文地址:C语言贪心算法作者:人鱼的泪贪心算法开放分类:算法、信息学贪心算法所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最

书名:单片机C语言程序设计实训100例——基于PIC+Proteus仿真作者:彭伟定价:88出版日期:2011-12内容简介:本书基础设计类案例涵盖PIC单片机最基本的端口编程、定时/计数器应用、中断程序设计、A/D转换、