我是靠谱客的博主 殷勤路灯,这篇文章主要介绍C语言冒泡法排序[经典],现在分享给大家,希望可以做个参考。

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

冒泡法排序的算法思想是:

       通过无序区中相邻记录关键字间的比较和位置交换,使关键字的记录如气泡一般逐渐往上“漂浮”至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之上,使得经过一趟冒泡排序后,关键字最小的记录到达最上端,接着,再在剩下的记录中找关键字最小的记录,并把它换在第二个位置上。以此类推,一直到所以记录都有序为止。

#include <stdio.h>

#include <stdlib.h>


void main()

{

int a[10] = {5,1,6,9,8,3,4,6,10,7};; //待排序整型数组


int temp= 0; //中间变量


//冒泡法排序实现从小到大排序

for(int i=0;i<10;i++) //进行10次循环

{

for(int j=i+1;j<10;j++) //循环比较剩余的变量

{

if(a[i] > a[j]) //如果前面一个数比后面数大,交换两个数的值

{

temp = a[i];

a[i] = a[j];

a[j] = temp;

}

}

}


for(int i=0;i<10;i++) //循环输出排序以后的结果

{

printf("%d  ",a[i]);

}


system("pause");


转载于:https://my.oschina.net/floristgao/blog/300679

最后

以上就是殷勤路灯最近收集整理的关于C语言冒泡法排序[经典]的全部内容,更多相关C语言冒泡法排序[经典]内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(40)

评论列表共有 0 条评论

立即
投稿
返回
顶部