c语言冒泡排序法代码(c语言冒泡排序法代码讲解)

求一个C语言冒泡排序法的简单程序怎么办？

  下一趟排序开始时，R[1。。lastExchange-1]是有序区，R[lastExchange。。n]是无序区。这样，一趟排序可能使当前有序区扩充多个记录，从而减少排序的趟数。具体算法【参见习题】。

求C语言链表的冒泡排序的代码

p->data = p->link->data;

求一VC代码编写的冒泡排序的程序代码

冒泡排序:

(1)稳定性：稳定

(2)时间复杂度：

①原始数据正序，需一趟排序，比较次数n-1=O(n)

②原始数据反序，需n-1趟排序，比较次数

③一般情况下，虽然不一定需要n-1趟排序，但由于每次数据位置的改变需要3次移动操作，因此，总时间复杂度高于直接插入排序。

(3)空间复杂度：仅需一个中间变量

_U32 Sort_Bubble(_U32 arrDisorderQueue[],_U32 ulQueueLength)
_U32 i,j,ultemp;
_U32 h=1; 
/*入口参数检查*/
if(arrDisorderQueue==NULL)
{
return G_FAILURE;
}
for(i=0;i
     
    
{
for(j=0;j
     
    
{
ultemp = arrDisorderQueue[j];
if(arrDisorderQueue[j] > arrDisorderQueue[j+1])
{
arrDisorderQueue[j]=arrDisorderQueue[j+1];
arrDisorderQueue[j+1]=ultemp;
}
}
}

return G_SUCCESS;

参数arrDisorderQueue表示要排序的数组，ulQueueLength表示数字的大小。main()

int a[11]; 
int i,j,k; 
printf("intput 10 numbers:\n"); 
for(i=1;i<11;i++) 
scanf("%d",&a[i]); 
printf("\n"); 
for(i=1;i<=9;i++) 
for(j=1;j<=10-i;j++) 
if(a[j]>a[j+1]) 
k=a[j];a[j]=a[j+1];a[j+1]=k; 
printf("the sorted numbers:\n"); 
for(i=1;i<11;i++) 
printf("%d ",a[i]);

}下面列举了很多排列法,你自己看下哦！！很有帮助的:

void InsertSorting(int R[],int n)
{
for(int i=1;i
     
    
{
int temp=R[i];
int j=i-1;
while((j>=0)&&(temp
     
    
{
R[j+1]=R[i];
j--;
}
R[j+1]=temp;
}
}

1.1.2链式存储

void InsertSorting(List l)
{
node *h,*s,*p,*q,*last;
h=l.h;
q=h;
p=h->next;
last=p->next;
for(;p->next!=null;last=last->next)
{
while((q!=p)&&(p->data>q->data))
{
s=q;
q=q->next;
}
if(q!=p)
{
s->next=p;
p->next=q;
}
p=last;
}
}

1.2.二分插入：

1.2顺序存储

void BInsertSort(int R[],int n)
{
for(int i=1;i
     
    
{
left=0; right=i-1;
int temp=R[i];
while(left<=right)
{
int middle=(left+right)/2;
if(temp
     
    
right=middle-1;
else
left=middle+1;
}
for(int j=i-1;j>=left;j--)
R[j+1]=R[j];
R[left]=temp;
}
}

1.3shell:

1.3略

2.交换排序

2.1冒泡排序

void BubbleSorting(int R[],int n)
{
for(i=1;i
     
    
{
bool change=0;
for(int j=n-1;j<=n;j--)
{
if(R[j]
     
    
{
int temp=R[j];
R[j]=R[j-1];
R[j-1]=temp;
change=1;
}
if(!change)
return;
}
}

2.2快速排序

void QuickSort(int R[],int left,int right)
{
int i=left; int j=right;
int temp=R[i];
while(i
     
    
{
while((R[j]>temp)&&(i
     
    
j--;
if(i
     
    
R[i]=R[j];
while((R[i]
     
    
i++;
if(i
     
    
R[j]=R[i];
}
R[i]=temp;
if(left
     
    
if(right>i+1)QuickSort(R,i=1, right);
}

c语言冒泡排序(要求输出每一步排序过程)代码

for(i=0;i
     
    
/*这里是冒泡*/
 for(j=0;j
     
    
 if(a[j]>a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
/*只要多加个显示的循环不就行了*/
 for(k=0;k
     
    
 pritf("%d\t",a[k]);
 printf("\n");
}#include "stdio.h"
void bubsort(int a[],int n)
 int i,j,k,flag,temp;
 for(i=0,flag=0;i {
 for(j=0;j {
if(a[j]>a[j+1])
temp=a[j];a[j]=a[j+1];a[j+1]=temp;
flag++;
for( k=0;kprintf("%d\t",a[k]);
 if(flag==0) break;
void main()
 int a[10]={20,45,86,5,75,38,61,152,16,55};
 bubsort(a,10);