求一个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);