随机生成10个1-100间的整数,存入数组a中,利用冒泡排序方法对数据a进行升序排(思考题一)

如题所述

#include <stdio.h

#define ARR_LEN 255 /*数组长度上限*/

#define elemType int /*元素类型d*/

/* 冒泡排序 */

void bubbleSort (elemType arr[], int len) {

elemType temp;

int i, j;

int i;

bubbleSort (arr, len);

for (i=0; i<len; i++)

printf ("%d\t", arr[i]);

putchar ('\n');     

return 0;

}

for (i=0;i<10;i++)scanf("%lf",&x[i]);

for (i=0;i<9;i++)

for (j=i+1;j<10;j++){

if (x[i]>x[j]){

t = x[i];x[i]=x[j];x[j]=t;

}

}

for (i=0;i<10;i++) printf("%g ",x[i]);

return 0;

扩展资料:

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,是不会再交换的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。 

 /* 冒泡排序 */

/* 1. 从当前元素起,向后依次比较每一对相邻元素,若逆序则交换 */

/* 2. 对所有元素均重复以上步骤,直至最后一个元素 */

参考资料来源:百度百科-冒泡排序

温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答