c语言编写一个冒泡排序算法，冒泡排序算法的优势
大家好，关于c语言编写一个冒泡排序算法很多朋友都还不太明白，今天小编就来为大家分享关于冒泡排序算法的优势的知识，希望对各位有所帮助！
如何用c语言编写冒泡排序的程序
对拥有 n个元素的数组 R[n]进行 n-1轮比较。
第一轮，逐个比较(R[1], R[2]),(R[2], R[3]),(R[3], R[4]),…….(R[N-1], R[N])，最大的元素被移动到 R[n]上。
第二轮，逐个比较(R[1], R[2]),(R[2], R[3]),(R[3], R[4]),…….(R[N-2], R[N-1])，次大的元素被移动到 R[n-1]上。
。。。。。。
以此类推，直到整个数组从小到大排序。
具体的代码实现如下所示：
#include<stdio.h>
int main(){
int nums[10]={4, 5, 2, 10, 7, 1, 8, 3, 6, 9};
int i, j, temp;
//冒泡排序算法：进行 n-1轮比较
for(i=0; i<10-1; i++){
//每一轮比较前 n-1-i个，也就是说，已经排序好的最后 i个不用比较
for(j=0; j<10-1-i; j++){
if(nums[j]> nums[j+1]){
temp= nums[j];
nums[j]= nums[j+1];
nums[j+1]= temp;
}
}
}
//输出排序后的数组
for(i=0; i<10; i++)
{
printf("%d", nums[i]);
}
printf("\n");
return 0;
}
二级C语言排序技术2
（1）交换类排序法交换类排序法是指借助数据元素之间的互相交换进行排序的一种方法。冒泡排序法与快速排序法都属于交换类排序方法。冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n–1)/2。但这个工作量不是必需的，一般情况下要小于这个工作量。快速排序法也是一种交换类的排序方法，但由于它比冒泡排序法的速度快，因此称之为快速排序法。其关键是对线性表进行分割，以及对各分割出的子表再进行分割。（2）插入类排序法插入类排序法主要有简单插入排序法和希尔排序法。简单插入排序法，是指将无序序列中的各元素依次插入到已经有序的线性表中。在这种排序方法中，每一次比较后最多移掉一个逆序，因此，这种排序方法的效率与冒泡排序法相同。在最坏情况下，简单插入排序需要n(n–1)/2次比较。希尔排序法对简单插入排序做了较大的改进。它是将整个无序序列分割成若干小的子序列分别进行插入排序。希尔排序的效率与所选取的增量序列有关。在最坏情况下，希尔排序所需要的比较次数为O(n1.5)。（3）选择类排序选择类排序主要有简单选择类排序法和堆排序法。简单选择排序法的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面（这是它应有的位置）；然后对剩下的子表采用同样的方法，直到子表空为止。对于长度为n的线性表，在最坏情况下需要比较n(n–1)/2次。堆排序法也属于选择类排序法。具有n个元素的序列（h1, h2,…, hn），当且仅当满足条件：或(i=1, 2,…, n/2）时称之为堆。可见，堆顶元素（即第一个元素）必为最大项。堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。
c语言算法
C语言算法的基本概念包括算法的特征：有穷性，确定性，可行性，输入和输出5个方面。所谓算法，就是为解决某一特定问题而采取的具体工作步骤和方法。扩展资料 C语言是一门面向过程的计算机编程语言，与C++、Java等面向对象编程语言有所不同。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、仅产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。C语言描述问题比汇编语言迅速、工作量小、可读性好、易于调试、修改和移植，而代码质量与汇编语言相当。C语言一般只比汇编语言代码生成的目标程序效率低10%-20%。因此，C语言可以编写系统软件。
当前阶段，在编程领域中，C语言的运用非常之多，它兼顾了高级语言和汇编语言的优点，相较于其它编程语言具有较大优势。计算机系统设计以及应用程序编写是C语言应用的两大领域。同时，C语言的普适较强，在许多计算机操作系统中都能够得到适用，且效率显著。
C语言拥有经过了漫长发展历史的完整的理论体系，在编程语言中具有举足轻重的地位。
所谓算法，就是为解决某一特定问题而采取的具体工作步骤和方法。当编写一个程序的时候，总是要先想好这个程序是干什么的，应该如何实现这个目标，程序应该先完成什么功能，接下来进行什么操作，处理这个程序的格式是什么，等等一系列的问题，在有些情况下，还需要涉及其他领域，如数学，物理，因此在考虑以上所有因素的时候，都应该考虑一个关键的问题——算法。基本算法策略包括：枚举法、归纳法、递归法以及排序的各类方法。
1、枚举法：
常被称之为穷举法，是指从可能的集合中一一枚举各个元素，用题目给定的约束条件判定哪些是无用的，哪些是有用的。能使命题成立者，即为问题的解。
采用枚举算法解题的基本思路：
a、确定枚举对象、枚举范围和判定条件；
b、一一枚举可能的解，验证是否是问题的解
2、归纳法：
这是一个相对比较“聪明”的`方法，看到问题之后，可以通过分析归纳，找出从变量旧值出发求出新值的规律。
可以用归纳法解决的问题，它们的相邻数之间有着明显的规律性的变化，通常可以从初始条件进行一定的归纳求出下一个值，并利用这种规律性一步一步递推到结果。如循环累乘、循环累加等。
3、递归法：
一般使用在函数的调用上，所谓函数的“递归调用”是指一个函数直接调用自己（即直接递归调用）或通过其他函数间接地调用自己（即间接递归调用）。
4、排序的各类方法：
a、冒泡排序
就是将被排序的记录数组arr[0]…arr[n]进行排列，每个记录arr[i]看作是“气泡”。根据轻气泡不能在重气泡之下的原则，从下到上扫描数组arr,凡扫描到违反本原则的轻气泡，就使其向上“漂浮”。如此反复进行，直到最后任何两个气泡轻者在上，重者在下为止。
b、选择排序
这是一种很简单的排序方法，它的基本解题思路：选择法排序（设对N个数进行排序）是每次从待排序数据中选择最小的数，与相应位置上的数交换。
关于c语言编写一个冒泡排序算法，冒泡排序算法的优势的介绍到此结束，希望对大家有所帮助。