冒泡排序的程序代码是什么？

冒泡排序的程序代码如下：

#include<stdio.h>

int main()

{

int a[10]={0}

int i=0,j=0,t=0

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

{scanf("%d",&a[i])} 

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

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

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

{

t=a[j]

a[j]=a[j+1]

a[j+1]=t

}}}

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

{printf("%d ",a[i])}

return 0}

任意输入十个数据，程序运行结果：

扩展资料：

冒泡排序算法的原理如下：

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

以下是一个冒泡排序程序的示例代码，它可以对输入的任意数量整数进行排序：

```c

#include <stdio.h>

void bubble_sort(int list[], int n) {

int i, j, temp

for(i = 0i <n-1i++) {

for(j = 0j <n-i-1j++) {

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

temp = list[j]

list[j] = list[j+1]

list[j+1] = temp

}

}

}

}

int main() {

int n, i

printf("请输入要排序的整数个数：")

scanf("%d", &n)

int list[n]

printf("请输入%d个整数：", n)

for(i = 0i <ni++) {

scanf("%d", &list[i])

}

bubble_sort(list, n)

printf("排序后的结果是：")

for(i = 0i <ni++) {

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

}

return 0

}

```

接下来是测试用例，包括了多种情况，以验证算法在各种情况下的正常工作：

```c

#include <stdio.h>

int main() {

// 测试用例1：对3个整数进行排序

int list1[] = {2, 1, 3}

bubble_sort(list1, 3)

printf("测试用例1：[2, 1, 3] ->[1, 2, 3]

")

for(int i = 0i <3i++) {

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

}

printf("

")

// 测试用例2：对10个整数进行排序

int list2[] = {56, 89, 17, 21, 2, 76, 12, 9, 47, 62}

bubble_sort(list2, 10)

printf("测试用例2：[56, 89, 17, 21, 2, 76, 12, 9, 47, 62] ->[2, 9, 12, 17, 21, 47, 56, 62, 76, 89]

")

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

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

}

printf("

")

// 测试用例3：对1个整数进行排序

int list3[] = {5}

bubble_sort(list3, 1)

printf("测试用例3：[5] ->[5]

")

for(int i = 0i <1i++) {

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

}

printf("

")

return 0

}

```

测试结果显示，算法可以正常地对数组进行排序。

对拥有 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

}

---