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.aihuau.com/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转换、
爱华网