c语言数组排序冒泡法
A. c语言用数组冒泡排序法问题
#include<stdio.h>
#include<conio.h>
#defineN8
voidbubble_sort(inta[],intn)
{
inti,j,t;
for(i=0;i<N-1;i++)
for(j=i+1;j<N;j++)
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
intmain()
{
intx[N],i;
printf("inputnumber ");
for(i=0;i<N;i++)
scanf("%d",&x[i]);
printf(" ");
for(i=0;i<N;i++)
{
printf("%d ",x[i]);
}
bubble_sort(x,N);
printf("\n");
for(i=0;i<N;i++)
printf("%d ",x[i]);
printf(" ");
return0;
}
你的程序我实在分析不来，根据你的框架，我改的。你自己对比吧、！！多比较，多思考，才能内化为自己的东西。
运行结果如下：
B. 求教c语言二维数组的冒泡排序法
1、打开Visual Studio工具并创建一个新的Win32程序。
C. 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]变为新的有序区。
D. c语言一维数组冒泡排序
如果遇到相等的值不进行交换，那这种排序方式是稳定的排序方式。 原理：比较两个相邻的元素，将值大的元素交换到右边 思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 (2)比较第2和第3个数，将小数 放在前面，大数放在后面。 ...... (3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成 (4)在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的时候，最后一个数是不参加比较的。 (5)在第二趟比较完成后，倒数第二个数也一定是数组中倒数第二大数，所以在第三趟的比较中，最后两个数是不参与比较的。 (6)依次类推，每一趟比较次数减少依次比上一趟减少一次。 算法分析： (1)由此可见：N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数 (2)冒泡排序的优点：每进行一趟排序，就会少比较一次，因为每进行一趟排序都会找出一个较大值。如上例：第一趟比较之后，排在最后的一个数一定是最大的一个数，第二趟排序的时候，只需要比较除了最后一个数以外的其他的数，同样也能找出一个最大的数排在参与第二趟比较的数后面，第三趟比较的时候，只需要比较除了最后两个数以外的其他的数，以此类推……也就是说，没进行一趟比较，每一趟少比较一次，一定程度上减少了算法的量。 (3)时间复杂度 1.如果我们的数据正序，只需要走一趟即可完成排序。所需的比较次数C和记录移动次数M均达到最小值，即：Cmin=n-1;Mmin=0;所以，冒泡排序最好的时间复杂度为O(n)。 2.如果很不幸我们的数据是反序的，则需要进行n-1趟排序。每趟排序要进行n-i次比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值： 综上所述：冒泡排序总的平均时间复杂度为：O(n2) ,时间复杂度和数据状况无关。 void BubbleSort(int a[], int len) { int i, j, temp; for (j = 0; j < len - 1; j++) { for (i = 0; i < len - 1 - j; i++) if (a[i] > a[i + 1]) { temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } } }
E. C语言冒泡排序（数组）
按照你的要求编写的C语言冒泡排序的程序如下
#include<stdio.h>
intmain(){
inti,j,k,T,n,tmp;
scanf("%d",&T);
for(i=0;i<T;i++){
scanf("%d",&n);
inta[n];
for(j=0;j<n;j++){
scanf("%d",&a[j]);
}
for(j=0;j<n-1;j++){
for(k=0;k<n-1-j;k++){
if(a[k]>a[k+1]){
tmp=a[k];
a[k]=a[k+1];
a[k+1]=tmp;
}
}
for(k=0;k<n;k++){
printf("%d",a[k]);
}
printf(" ");
}
}
return0;
}
运行结果
输入2
输入51044312
输出
4101243
4121043
1241043
1241043
输入10201231224345424523-10
输出
201221235424523-10434
122205424523-10123434
2122024523-1054123434
21222023-104554123434
221220-10234554123434
2212-1020234554123434
22-101220234554123434
2-1021220234554123434
-10221220234554123434
F. 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[j];
a[j]=a[j+1];
a[j+1]=t;
}
for(int i=0;i<10;i++)
printf("%d ",a[i]);
printf(" %d",min);
return 0;
}
G. c语言 指针的方法 对一维数组进行 冒泡排序
大概思路：用指针p指向数组的首地址，用指针去引用数组中的各个元素，并对数组中各个元素就行运算和比较操作了，代码可以参照如下：
#include
<stdio.h>
#include
<stdlib.h>
int
main()
{
int
array[5];
int
i,j,*p,temp;
p=array;
printf("please
input
some
integer:\n");
for(i=0;i<5;i++)
{
scanf("%d",p++);
}
p=array;
printf("排序前为：\n");
for(i=0;i<5;i++)
{
printf("%-5d",*p++);
}
p=array;
for(i=0;i<4;i++)
{
for(j=0;j<4-i;j++)
{
if(*(p+j)>*(p+j+1))
//用指针去引用数组中的元素并进行比较
{
temp=*(p+j);
*(p+j)=*(p+j+1);
*(p+j+1)=temp;
}
}
}
printf("排序之后：\n");
for(i=0;i<5;i++)
{
printf("%-5d",*p++);
}
return
0;
}
H. C语言：编写函数用冒泡排序法对数组中的数据进行从小到大的排序.
inti,j,temp;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
之间写这个
I. c语言 使用冒泡排序将一维数组A中的N个元素升序排列
方法和详细的操作步骤如下：
1、第一步，打开C文件，定义一组序列和要排序的各种变量，然后处理排序逻辑，具体的代码见下图，转到下面的步骤。