C语言冒泡排序法的详细注释？
#include
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、比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大（小）的数。
3、针对所有的元素重复以上的步骤，除了最后已经选出的元素（有序）。
4、持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序。
简单的表示
#include
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;
}
参考资料来源：冒泡排序-百度百科
#include
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、比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大（小）的数。
3、针对所有的元素重复以上的步骤，除了最后已经选出的元素（有序）。
4、持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序。
简单的表示
#include
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;
}
参考资料来源：冒泡排序-百度百科
一次起泡的操作只能使数列的最右端的数成为最大者。对于10个数而言，需要9次这样的起泡过程。
/* 用冒泡排序法对一维整型数组中的十个数升序排序 */
#include <stdio.h>
int main()
{int i,j,t,a[10];
printf("Please input 10 integers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++) /* 冒泡法排序 */
for(j=0;j<10-i-1;j++)
if(a[j]>a[j+1])
{t=a[j];/* 交换a[i]和a[j] */
a[j]=a[j+1];
a[j+1]=t;
}
printf("The sequence after sort is:\n");
for(i=0;i<10;i++)
printf("%-5d",a[i]);
printf("\n");
system("pause");
return 0;
}
其中i=0时：
j从0开始a[0],a[1]比较大小，把其中的较大者给a[1],然后j++,a[1]和a[2]再比较，再把两者中的
较大者给a[2],这样a[0],a[1],a[2]中的最大者已经交换到a[2]中，这样继续直到j=10-i-1=9这样
a[9]中的为10个数中的最大数。
然后i=1时:
由于最大数已找到并放到a[9]中，所以这一次循环j最大只需到10-i-1=8，即a[8]即可，再次从j=0开始a[j]和a[j+1]两两比较交换，最后次大数放到a[8]中
然后i++,继续...
当i=9时已经过9次两两比较完成所有排序，i<9不再成立退出比较。
对于n个数，只需要进行n-1次外循环的两两比较就完成排序。
至于按降序排列只需将if(a[j]>a[j+1])改为if(a[j]<a[j+1])即可。
/* 用改进型冒泡排序法对一维整型数组中的十个数升序排序 */
#include <stdio.h>
int main()
{int i,j,t,a[10],flag;
printf("Please input 10 integers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++) /* 改进型冒泡法排序 */
{ flag=0;
for(j=0;j<10-i-1;j++)
if(a[j]>a[j+1])
{ t=a[j]; /* 交换a[i]和a[j] */
a[j]=a[j+1];
a[j+1]=t;
flag=1;
}
if(flag==0)break;
}
printf("The sequence after sort is:\n");
for(i=0;i<10;i++)
printf("%-5d",a[i]);
printf("\n");
system("pause");
return 0;
}
这个和上面的实质一样，只是加了一个标志flag,当在一次大循环(即外层循环)内，在内层循环中如果 没有发生一次交换，那么就表示a[0]<a[1]<a[2]<a[3]<a[4]<a[5]<a[6]<a[7]<a[8]<a[9]，即数组已经排序完成，此时直接退出循环，不用再比较了。
' //起泡法
'void Sorting_q (uint *p,int c,int a,char b )
'{uint temp,i,j,*h=p+c;
'.. for(i=c;i<a;i++)
'...... for(p=h,j=a-1;j>i;j--,p++)
'........ if(b=='<'&&*p>*(p+1)||b=='>'&&*p<*(p+1))
'........ .{temp=*p; *p=*(p+1); *(p+1)=temp;}
'}
//调用形式：函数名(数组名,下标起始值,下标结束值,字符常量)
// 数组名: 要进行排序的数组名
// 下标起始值: 排序的范围从该下标值起
// 下标结束值: 到该下标结束,在这范围外的不动.
// 字符常量: 排序方法.'<' :从小到大排序, '>' :从大到小排序
这个才是排序算法中起泡法的绝世经典！！
看不懂的估计学C语言也没戏了
我告诉你一种冒泡排序的改进版吧—快速排序，不过得要在visual
c++中运行：//--------------------快速排序函数----------------------------------------------
int
partition(sqlist
&l,int
low,int
high){
//划分
int
pivotkey;
l.r[0]=l.r[low];
pivotkey=l.r[low].key;
while(low<high){
while(low<high
&&l.r[high].key>=pivotkey)--high;
l.r[low]=l.r[high];
while(low<high
&&l.r[low].key<=pivotkey)++low;
l.r[high]=l.r[low];
}
l.r[low]=l.r[0];
return
low;
}
void
qsort(sqlist
&l,int
low,int
high){
int
pivotloc;
if(low<high){
pivotloc=partition(l,low,high);
qsort(l,low,pivotloc-1);
qsort(l,pivotloc+1,high);
}
}
void
quicksort(sqlist
&l){
qsort(l,1,l.length);
}
C语言的“冒泡排序”怎么做?sort(str)什么意思?
答：=temp;} ...//同上,仅仅是把i<后面的值递减,直到 for(i=0;i<1;i++) //等价于j=9 if (a[i]>a[i+1]){ temp=a[i];a[i]=a[i+1];a[i+1]=temp;} 上面这一系列代码,等价于原来的双层嵌套循环 sort(str) 就是用户自定义的冒泡排序函数的函数名，str作为函数参数 ...
冒泡排序法
答：/ author:windpenguin time:2011/10/21 des:get the second max number memoryuse:o(n)timeuse:o(n)/ include <stdio.h> int num[1000];//储存整数 int main(){ int index = 0; //整数的个数 int sec_max;//次大 int max;//最大 char c;//读入数据 while(true){ scanf("%d",...
在C语言中,冒泡排序是怎样做的?如题 谢谢了
答：main() { int i,j,temp; int a[10]; for(i=0;i<10;i++) scanf ("%d,",&a[i]); for(j=0;j<=9;j++) { for (i=0;i<10-j;i++) if (a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;} } for(i=1;i<11;i++) ...
C语言:冒泡排序法将数组中10个元素从小到大排序,并找出最小值?
答：include<stdio.h> int main(){ int a[11],min=0,t;for(int i=0;i<10;i++)scanf("%d",&a[i]);min=a[0];for(int i=0;i<10;i++)if(a[i]<min)//求最小值 min=a[i];for(int i=0;i<10;i++)//冒泡排序 for(int j=0;j<9-i;j++)if(a[j]>a[j+1]){ t=a...
c语言中冒泡法是什么意思?
答：至于为什么叫冒泡法呢，你把这几个数字竖起来看 1 2 3 4 5 把最大的数字5看成最大的泡泡,浮到最上,然后4又浮上去，依此类推 得到 5 4 3 2 1 所以形象的称为冒泡法 ———以下是C语言中十个数的冒泡法排序的代码 include<stdio.h> include<conio.h> int main(void){ long arrary[9...
C语言 冒泡排序法
答：对你需求有点疑问：1、不要固定数=>理解为：总排序个数是可变的，比如5个数排序，600个数排序。2、输入一个排序一次=>理解为：每输入一个数，这个数就加到要被排序的那组数中，然后对那组数进行一次“冒泡排序”。比如：输入1；此时序列为：1；输入8；此时序列为：1、8；输入5；此时序列为：1...
C语言冒泡排序加解题思路?
答：冒泡排序，就是对一组数进行逐趟排序的方法，具体分为升序和降序。以升序为例。每一趟的任务，就是从一组数的第一个数开始，依次比较相邻的两个数的大小。既然是升序，那么比较后，如果前者大于后者，那么两者交换位置。就这样依次地比下去。这样的话，第一趟就把最大的数排到了最后。而每再比较...
用冒泡排序法对输入的10个数进行升序排序 并存入数组中
答：C语言程序如下；include <stdio.h> define ARR_LEN 255 /*数组长度上限*/ define elemType int /*元素类型*//* 冒泡排序 */ /* 1. 从当前元素起，向后依次比较每一对相邻元素，若逆序则交换 */ /* 2. 对所有元素均重复以上步骤，直至最后一个元素 */ /* elemType arr[]: 排序目标数组;...
C语言冒泡排序法代码是什么?
答：所谓冒泡排序法，就是对一组数字进行从大到小或者从小到大排序的一种算法。1、具体方法是，相邻数值两两交换。从第一个数值开始，如果相邻两个数的排列顺序与我们的期望不同，则将两个数的位置进行交换（对调）；如果其与我们的期望一致，则不用交换。重复这样的过程，一直到最后没有数值需要交换，则...
C语言冒泡排序法是怎么排序的?
答：C语言冒泡排序法的排序规则：将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。初始 R[1..n]为...
