① c语言冒泡排序法代码

程序如下：

#include<malloc.h>
#include<stdio.h>
intmain(void)
{
inti,j,t,num;
	int*p;
	
	printf("请输入要排序的数的个数:num=");
	scanf("%d",&num);
	p=(int*)malloc(num*sizeof(int));

//输入要排序的数
	for(i=0;i<num;++i)
	{
		printf("请输入第%d个要排序的数p[%d]=
",i+1,i);
		scanf("%d",&p[i]);
	}

//冒泡排序
	for(i=0;i<num-1;++i)
	{
		for(j=0;j<num-1-i;++j)
		{
			if(p[j]>p[j+1])//>表示升序<表示降序
			{
				t=p[j];
				p[j]=p[j+1];
				p[j+1]=t;
			}
		}
	}
	
//输出已经排序好的数
printf("输出已经排序好的数");
for(i=0;i<num;++i)
	{
		printf("%d",p[i]);
	}
	printf("
");

	return0;
}

程序运行结果：

随机输入十个数：

② c语言冒泡排序是什么

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

算法原理编辑
冒泡排序算法的运作如下：（从后往前）

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

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

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

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较
#include<stdio.h>
#define SIZE 8

voidbubble_sort(inta[],intn);

voidbubble_sort(inta[],intn)//n为数组a的元素个数
{
inti,j,temp;
for(j=0;j<n-1;j++)
for(i=0;i<n-1-j;i++)
{
if(a[i]>a[i+1])//数组元素大小按升序排列
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
}
intmain()
{
intnumber[SIZE]={95,45,15,78,84,51,24,12};
inti;
bubble_sort(number,SIZE);
for(i=0;i<SIZE;i++)
{
printf("%d",number[i]);
}
printf("\n");
}

③ C语言冒泡排序法是怎么排序的

C语言冒泡排序法的排序规则：

将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。

  1. 初始 R[1..n]为无序区。

  2. 第一趟扫描 从无序区底部向上依次比较相邻的两个气泡的重量，若发现轻者在下、重者在上，则交换二者的位置。

    即依次比较(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]上。

  3. 第二趟扫描 扫描R[2..n]。

    扫描完毕时，"次轻"的气泡飘浮到R[2]的位置上…… 最后，经过n-1 趟扫描可得到有序区R[1..n] 注意： 第i趟扫描时，R[1..i-1]和R[i..n]分别为当前的有序区和无序区。扫描仍是从无序区底部向上直至该区顶部。扫描完毕时，该区中最轻气泡飘浮到顶部位置R上，结果是R[1..i]变为新的有序区。

④ c语言（这是什么排序方法是冒泡排序么）

这是选择排序，说它是冒泡排序的，将害你非浅。我跟你说说选择排序与冒泡排序的异同点，你自己好好甑别。

相同点：都是每趟得到无序区中的最小元，并将最小元移到无序区的最前面（即有序区的末尾），从而扩大有序区的同时缩小无序区。最终使得无序区剩下最后一个元素（即最大元）时结束。

不同点：每趟得到最小元的方法不同，即对于问题“从一列数中求出它们的最小元”，二者采用的方法是不同的。一个是选择法（我们通常采用的是选择法）。另一个采用的是冒泡法。对于问题“从一列数中求出它们的最小元”的解法。
选择法，又通常会有三种，一种是用一个变量min去存储最小元，在对数列进行扫描时，min始终存放的是当前已知的最小元。程序可这样写
min = a[0];
for(i = 1; i < n; i++)
if(a[i] < min) min = a[i]; //这里是赋值
而冒泡法要这样做时，它是现将最小元移到最开始的位置，然后再将最开始位置中的最小元放入到min中，冒泡法程序如下。
for(j = n - 1; j > 0; j--)
if(a[j] < a[j - 1]) Swap(a[j], a[j - 1]); //这里是交换
min = a[0];
第二种是用一个指针min去指向最小元，在对数列进行扫描时，min始终指向当前已知的最小元。程序可这样写
min = 0;
for(i = 1; i < n; i++) if(a[i] < a[min]) min = i;
第三种是将最小元存放在最开始的位置，在对数列进行扫描时，a[0]始终指向当前已知的最小元。程序可这样写
for(i = 1; i < n; i++) if(a[i] < a[0]) Swap(a[0], a[i]);
或者先找到最小元的位置，然后将首元与最小元交换，则这样写
min = 0;
for(i = 1; i < n; i++) if(a[i] < a[min]) min = i;
Swap(a[0], a[min]);

而冒泡法去得到一列数的最小元时采用的是冒泡思想：从后向前扫描这列数，然后相邻两个元素进行比较，若逆序则交换，当扫描到最前面时，则最小元也就移到最前面了。程序可这样写
for(j = n - 1; j > 0; j--) if(a[j] < a[j - 1]) Swap(a[j], a[j - 1]);

从上可以看出，一、选择法扫描时通常是从前向后扫描，而冒泡法通常是从后向前扫描。二、冒泡法交换数据时，一定是发生在相邻两个元素之间（且这两个元素发生逆序）。而选择法交换数据时，所交换的两个元素未必是相邻的。三、冒泡法中的最小元是从后面一步一步移到最前面的，边扫描边移动，而选择法可以先扫描，先得到最小元的位置，然后将最小元一次性将其与首元交换。四、当最小元在数列的后面时，冒泡法将一定会发生多次的交换（没办法改进），而选择法改进后只要一次交换就够了。

⑤ 求 c语言选择排序法和 冒泡排序法代码！

选择排序：来

void select_sort(int a[],int n) //传入数组的自要排序的元素个数

{int i,j,min,t;

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

{ min=i; //min:当前最小值下标

for(j=i+1;j<n;j++) //扫描余下的部分

if(a[min]>a[j]) //若有其它元素更小，就记录其下标

min=j;

if(min!=i) //保若最小值不在排序区首位，就换到首位

{t=a[min]; a[min]=a[i]; a[i]=t;}

}

}

冒泡排序：

void bubble_sort(int a[], int n) //传入数组的要排序的元素个数

{ int i, j, t;

for (j=0; j<n-1; j++) //n个元素比较n-1轮

for (i= 0; i<n-1-j;i++) //比较相信的两个数

if(a[i]>a[i+1]) //若大小顺序不符，就交换

{t=a[i]; a[i]=a[i+1]; a[i+1]=t;

}

⑥ 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趟比较*/

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]);


}

(6)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个数冒泡排序（升序）。

#include<stdio.h>

intmain(){

intnumber[10]={95,45,15,78,84,51,24,12，34，23};

for(int j=0;j< 9;j++)

for(int i=0;i< 9 -j;i++） {

if(a[i]>a[i+1]) {

int temp=a[i];

a[i]=a[i+1];

a[i+1]=temp; }

}

for(int i=0;i< 10;i++）{

printf（“%d”，a[i]）; }

}

插入排序

已知一组升序排列数据a[1]、a[2]、……a[n]，一组无序数据b[1]、b[2]、……b[m]，需将二者合并成一个升序数列。

首先比较b[1]与a[1]的值，若b[1]大于a[1]，则跳过，比较b[1]与a[2]的值，若b[1]仍然大于a[2]，则继续跳过，直到b[1]小于a数组中某一数据a[x]，则将a[x]~a[n]分别向后移动一位，将b[1]插入到原来a[x]的位置这就完成了b[1]的插入。

b[2]~b[m]用相同方法插入。

快速排序

快速排序是大家已知的常用排序算法中最快的排序方法。已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先任取数据a[x]作为基准。

比较a[x]与其它数据并排序，使a[x]排在数据的第k位，并且使a[1]~a[k-1]中的每一个数据<a[x]，a[k+1]~a[n]中的每一个数据>a[x]，然后采用分治的策略分别对a[1]~a[k-1]和a[k+1]~a[n]两组数据进行快速排序。

希尔排序

已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。

首先取一增量d(d<n)，将a[1]、a[1+d]、a[1+2d]……列为第一组，a[2]、a[2+d]、a[2+2d]……列为第二组……，a[d]、a[2d]、a[3d]……列为最后一组以次类推，在各组内用插入排序，然后取d'<d，重复上述操作，直到d=1。

⑧ C语言冒泡排序法

#include<stdio.h> //链接标准头文件
#define N 5 //定义常量N并赋值为5
void main() //主函数入口
{ //表示主函数开始
int i,j; //定义整形变量i和j
int grade[N],temp; //定义N维（N＝5，也就是五维啦^^）整形数组和整形变量temp
printf("输入5个数\n"); //在屏幕上显式“输入5个数”并且换行
for(i=0;i<N;i++) //开始for循环，从i＝0,每次加1，直到i=4,共需循环5次
{ //循环体开始
scanf("%d",&grade[i]); //依次获取用户输入的整数值并存入数组grade中
} //循环结束
for(i=0;i<N;i++) //开始外层for循环，从i＝0,每次加1，直到i=4
{ //外层循环体开始
for(j=0;j<N-1-i;j++) //开始外层for循环，从j＝0,每次加1直到i等于外层循环的N-j-1
{ //内层循环体开始
if(grade[j]<grade[j+1]) //条件判断
{ //如果整形数组前面的数比其后的小,执行以下语句
temp=grade[j+1]; //将比较大的数赋值给temp
grade[j+1]=grade[j]; //将比较小的数赋值给数组中后面的变量
grade[j]=temp; //将比较大的数赋值给数组中前面的变量
} //从此便完成大小变量的交换，使得大值往前放
} //结束内层循环
} //结外内层循环，完成排序
printf("最后排序为:\n");//在屏幕显式“最后排序为:”并换行
for(i=0;i<N;i++) //同开始的for循环类似
{ //开始循环输出
printf("%d",grade[i]); //只是这里要逐个输出数组中的五个数值
} //结束循环输出
printf("\n"); //输出换行到屏幕，看不到什么效果，可删掉
} //结束main()函数

⑨ c语言编程:用冒泡排序法输入的任意10个数排序.

对输入10个数进行冒泡排序
main()
{
int a[11],x;
int i,j;
printf("Input 10 numbers please\n");
for(i=1;i<=10;i++) scanf("%d",&a[i]);
printf("\n");
for(i=1;i<=9;i++)
for(j=i+1;j<=10;j++)
{
if(a[i]>a[j])
{ x=a[j]; a[j]=a[i]; a[i]=x; }
}
printf("The sorted 10 numbers:\n");
for(i=1;i<=10;i++)
{if(i%6==0) printf("\n");
printf("%d\t",a[i]);
}
printf("\n");
getch();
}

⑩ 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]);


}

(10)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;

}

参考资料来源：冒泡排序-网络