Ⅰ c语言冒泡排序。
#include<stdio.h>
void main()
{
int a[10];
int i,j,t;
printf("input 10 numbers: ");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(j=0;j<9;j++) /*进行9次循环 实现9趟比较*/
for(i=0;i<9-j;i++) /*在每一趟中进行9-j次比较*/
if(a[i]>a[i+1]) /*相邻两个数比较,想降序只要改成a[i]<a[i+1]*/
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("the sorted numbers: ");
for(i=0;i<10;i++)
printf(" %d",a[i]);
}
(1)c语言气泡法排序例题扩展阅读：
冒泡排序算法的运作
1、比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大（小）的数。
3、针对所有的元素重复以上的步骤，除了最后已经选出的元素（有序）。
4、持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序。
简单的表示
#include <stdio.h>
void swap(int *i, int *j)
{
int temp = *i;
*i = *j;
*j = temp;
}
int main()
{
int a[10] = {2,1,4,5,6,9,7,8,7,7};
int i,j;
for (i = 0; i < 10; i++)
{
for (j = 9; j > i; j--)//从后往前冒泡
{
if (a[j] < a[j-1])
{
swap(&a[j], &a[j-1]);
}
}
}
for (i = 0; i < 10; i++)
{
printf("%d ", a[i]);
}
return 0;
}
参考资料来源：冒泡排序-网络
Ⅱ C语言冒泡排序加解题思路
冒泡排序，就是对一组数进行逐趟排序的方法，具体分为升序和降序。
以升序为例。
每一趟的任务，就是从一组数的第一个数开始，依次比较相邻的两个数的大小。既然是升序，那么比较后，如果前者大于后者，那么两者交换位置。就这样依次地比下去。
这样的话，第一趟就把最大的数排到了最后。
而每再比较一趟的时候，都排除已经生成的结果，比如第二趟，不会再比较最后一个数（它已经是最大的了，当然如果比较也没问题，浪费时间而已）；第三趟，不会再比较最后两个数。。。
每一趟都把最大的数排到当前范围的末尾。
这样循环下去，每一趟都会把当前范围内最大的数扔到后面去。排序就完成了。
------------------------------------------------------------------------------------------------------------------------------
举个升序排序的例子：
对于{ 10,5,3,11,9 }这组数，
第一趟，10与5比较，10 比5大，所以互换位置（5,10,3,11,9），10和3比较，10>3，所以互换位置（5,3,10,11,9），10与11比较，不用互换位置；11与9比较，互换位置（5,3,10,9,11），第一趟结束；
第二趟，由于11已经是最大的，那么只剩下{5,3,10,9}；5>3，所以互换位置（3,5,10,9）；5<10，不用互换位置；10>9，互换位置(3,5,9,10)，第二趟结束。
第三趟，只剩下{3,5,9}，3<5，不用互换位置；5<9，不用互换位置，第三趟结束。
第四趟，只剩下{3,5}，3<5，不用互换位置，第四趟结束。
此时由于只剩两个数，本趟已经把两个数较大的一个放到了第二的位置，所以循环到此结束。
结果就是{3,5,9,10,11}。
过程中，每一趟都会把相邻的两个数中较大的换到后面，即每趟中，最大的数都会被置换到最后，就像一个气泡浮出水面一样，越来越大，到出水时就是最大的。所以才叫冒泡排序。
Ⅲ C语言冒泡排序问题
C语言冒泡排序法的排序规则：
将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。
初始 R[1..n]为无序区。
第一趟扫描 从无序区底部向上依次比较相邻的两个气泡的重量，若发现轻者在下、重者在上，则交换二者的位置。
即依次比较(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；对于每对气泡(R[j+1]，R[j])，若R[j+1].key<R[j].key，则交换R[j+1]和R[j]的内容。 第一趟扫描完毕时，"最轻"的气泡就飘浮到该区间的顶部，即关键字最小的记录被放在最高位置R[1]上。
第二趟扫描 扫描R[2..n]。
扫描完毕时，"次轻"的气泡飘浮到R[2]的位置上…… 最后，经过n-1 趟扫描可得到有序区R[1..n] 注意： 第i趟扫描时，R[1..i-1]和R[i..n]分别为当前的有序区和无序区。扫描仍是从无序区底部向上直至该区顶部。扫描完毕时，该区中最轻气泡飘浮到顶部位置R上，结果是R[1..i]变为新的有序区。
c语言冒泡排序的编程为：
#include
void sort(int *a,int len)
{int i=0;
int j;
int t;
for(i=0;i<len-1;i++)[1]
{
for(j=0;j<len-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main(int argc, char *argv[])
{
int a[10]={
-999,2,3,77,12,88,0,-8,99,100
};
int i=0;
sort(a,10);
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
return 0;
}
Ⅳ C语言冒泡法排序题目求解
#include <stdio.h>
#include <stdlib.h>
const int M = 5;
const int N = 4;
const int L = 3;
void main(){
int i = 0,j = 0,k;
FILE *fp1=NULL,*fp2=NULL;
int matr1[M][N],matr2[N][L],matr3[M][L];
//从文本文件1中读入矩阵
printf("The array 1 is :\n");
fp1 = fopen("../array1.txt","r");
if(!fp1)
{
printf("Can not open file!\n");
exit (0);
}
for (i=0;i<M;i++){
for (j=0;j<N;j++){
fscanf(fp1,"%d",&matr1[i][j]);
}
}
for (i=0;i<M;i++){
for (j=0;j<N;j++){
printf("%d\t",matr1[i][j]);
}
printf("\n");
}
fclose(fp1);
//从文本文件2中读入矩阵
printf("The array 2 is:\n");
fp2 = fopen("../array2.txt","r");
if(!fp2)
{
printf("Can not open file!\n");
exit (0);
}
for (i=0;i<N;i++){
for (j=0;j<L;j++){
fscanf(fp2,"%d",&matr2[i][j]);
}
}
for (i=0;i<N;i++){
for (j=0;j<L;j++){
printf("%d\t",matr2[i][j]);
}
printf("\n");
}
fclose(fp2);
//实现矩阵相乘,并将结果矩阵写入新的文件
printf("The result is :\n");
FILE* fp=NULL;
if((fp = fopen("../result.txt","a+"))==NULL)
{
printf("Can not open file!\n");
exit(0);
}
for(i = 0;i<M;i++){
for(j = 0;j<L;j++){
matr3[i][j] = 0;
for(k = 0;k<N;k++){
matr3[i][j] += matr1[i][k]*matr2[k][j];
}
printf("%d\t",matr3[i][j]);
}
printf("\n");
}
for(i = 0;i<M;i++){
for(j = 0;j<L;j++){
fprintf(fp,"%d\t",matr3[i][j]);
}
fputs("\n",fp);
}
fclose(fp);
}
Ⅳ C语言冒泡排序问题
C语言冒泡排序法的排序规则：
将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。
初始 R[1..n]为无序区。
第一趟扫描 从无序区底部向上依次比较相邻的两个气泡的重量，若发现轻者在下、重者在上，则交换二者的位置。
即依次比较(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；对于每对气泡(R[j+1]，R[j])，若R[j+1].key<R[j].key，则交换R[j+1]和R[j]的内容。 第一趟扫描完毕时，"最轻"的气泡就飘浮到该区间的顶部，即关键字最小的记录被放在最高位置R[1]上。
第二趟扫描 扫描R[2..n]。
扫描完毕时，"次轻"的气泡飘浮到R[2]的位置上…… 最后，经过n-1 趟扫描可得到有序区R[1..n] 注意： 第i趟扫描时，R[1..i-1]和R[i..n]分别为当前的有序区和无序区。扫描仍是从无序区底部向上直至该区顶部。扫描完毕时，该区中最轻气泡飘浮到顶部位置R上，结果是R[1..i]变为新的有序区。
c语言冒泡排序的编程为：
#include <stdio.h>
void sort(int *a,int len)
{int i=0;
int j;
int t;
for(i=0;i<len-1;i++)[1]
{
for(j=0;j<len-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main(int argc, char *argv[])
{
int a[10]={
-999,2,3,77,12,88,0,-8,99,100
};
int i=0;
sort(a,10);
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
return 0;
}