冒泡排序程序怎么写？

1. 升序的冒泡排序算法如下，其中array为待排序数组，length为数组中元素长度

2. 降序仅需要修改代码if (array[j] >array[j + 1])为if (array[j] <array[j + 1])

void bubble(int array[], int length)

{

bool exchanged = true

for (int i = length - 1i >0 &&exchangedi--)

{

exchanged = false

for (int j = 0j <ij++)

{

if (array[j] >array[j + 1])

{

array[j] = array[j] + array[j + 1]

array[j + 1] = array[j] - array[j + 1]

array[j] = array[j] - array[j + 1]

exchanged = true

}

}

}

}

对拥有 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=0i<10-1i++){

//每一轮比较前 n-1-i 个，也就是说，已经排序好的最后 i 个不用比较

for(j=0j<10-1-ij++){

if(nums[j] >nums[j+1]){

temp = nums[j]

nums[j] = nums[j+1]

nums[j+1] = temp

}

}

}

//输出排序后的数组

for(i=0i<10i++)

{

printf("%d ", nums[i])

}

printf("\n")

return 0

}

如图所示：

short：修饰int，短整型数据，可省略被修饰的int。（K&R时期引入）

long：修饰int，长整型数据，可省略被修饰的int。（K&R时期引入）

long long：修饰int，超长整型数据，可省略被修饰的int。（C99标准新增）

signed：修饰整型数据，有符号数据类型。（C89标准新增）

unsigned：修饰整型数据，无符号数据类型。（K&R时期引入）

restrict:用于限定和约束指针，并表明指针是访问一个数据对象的唯一且初始的方式。（C99标准新增）

扩展资料：

for循环结构是c语言中最具有特色的循环语句，使用最为灵活方便，它的一般形式为：

for循环体语句 。（其中；不能省略）

表达式1为初值表达式，用于在循环开始前为循环变量赋初值。

表达式2是循环控制逻辑表达式，它控制循环执行的条件，决定循环的次数。

表达式3为循环控制变量修改表达式，它使for循环趋向结束。

循环体语句是在循环控制条件成立的情况下被反复执行的语句。

但是在整个for循环过程中，表达式1只计算一次，表达式2和表达式3则可能计算多次，也可能一次也不计算。循环体可能多次执行，也可能一次都不执行。

先执行表达式2，然后执行循环结构，最后表达式3，一直这样循环下去。

for循环语句是c语言种功能最为强大的语句，甚至在一定程度上可以代替其他的循环语句。

参考资料来源：百度百科-c语言

---