C语言冒泡排序法的详细注释?
发布网友
发布时间：2022-04-24 12:02
共4个回答
热心网友
时间：2022-05-22 02:52
一次起泡的操作只能使数列的最右端的数成为最大者。对于10个数而言，需要9次这样的起泡过程。
热心网友
时间：2022-05-22 04:10
#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]，即数组已经排序完成，此时直接退出循环，不用再比较了。
热心网友
时间：2022-05-22 05:45
'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语言也没戏了
热心网友
时间：2022-05-22 07:36
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);
}
