C++实现冒泡排序算法 c语言冒泡排序算法

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);}
C++实现冒泡排序算法 c语言冒泡排序算法
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()和rando

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

如何学习C语言编程

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

转载 C语言贪心算法 c语言贪心算法

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

声明:《C++实现冒泡排序算法 c语言冒泡排序算法》为网友情如曲过分享!如侵犯到您的合法权益请联系我们删除