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