posts - 63, comments - 37, trackbacks - 0, articles - 0
  IT博客 :: 首页 :: 新随笔 :: 联系 ::  :: 管理

冒泡排序算法描述

Posted on 2006-06-13 22:53 Enjoy Life 阅读(798) 评论(1)  编辑 收藏 引用 所属分类: DS study

冒泡排序法：

void BubbleSort(Elem R[], int n){
 i=n;
 while(i>1){
  LastExchange = 1;
  for(j=1; j<i; j++){
   if(R[j+1]<R[j]){
    Swap(R[j],R[j+1]);
    LastExchange=j;
   }
  }
  i=LastExchange;
 
 }//while
}//BubbleSort
起泡排序的结束条件是：最后一趟没有进行“交换”

Feedback

# re: 冒泡排序算法描述  回复  更多评论   

2006-12-11 14:57 by 庞静
#include "stdio.h"
#define N sizeof tb1/sizeof(tb1[0])
int A,B,C,D,E,F;
struct ele{
char vn;
int *vp;
}tb1[]={{'A',&A},{'B',&B},{'C',&C},{'D',&D},{'E',&E},{'F',&F}},t;
int main()
{
int k,m,j;
for(k=0;k<N;k++)
{
printf("Enter data for %c\n",tb1[k].vn);
scanf("%d",tb1[k].vp);
}
m=N-1;
while(m>0)
{
k=0;
for(j=0;j<m;j++)
if(tb1[j].vp<tb1[j+1].vp)
{
t=tb1[j];
tb1[j]=tb1[j+1];
tb1[j+1]=t;
k=j;
}
m=k;
}
printf("%d\n",m);
for(k=0;k<N;k++)
printf("%c(%d)",tb1[k].vn,*tb1[k].vp);
return 0;
}



我也是这样写的怎么不对丫??您帮我看一下吧 .谢谢
只有注册用户登录后才能发表评论。