Chinaunix首页 | 论坛 | 博客
  • 博客访问: 468104
  • 博文数量: 724
  • 博客积分: 40000
  • 博客等级: 大将
  • 技术积分: 5010
  • 用 户 组: 普通用户
  • 注册时间: 2008-10-13 14:47
文章分类

全部博文(724)

文章存档

2011年(1)

2008年(723)

我的朋友

分类:

2008-10-13 17:24:23


哪位高人帮我写出基于链表的快速排序算法,发到我邮箱好吗 


liu.qh@neusoft.com ( hahacai 发表于 2005-8-6 10:07:00)

双向冒泡排序思想真的很有创意,不过上面的实现代码运行效率不会高多少,本人的一些实现代码如下:
//双向交换排序(双向冒泡排序)
void Sorting::Bubble2Sort (int n,Datatype a[])
{
Datatype temp;
int flag=1;
int left,right;
int Right=n-1;
int i;
for(left=0,right=n-1;left {
   flag=0;
for(i=left;i {
   if(a[i]>a[i+1])  //小的往上浮
   { 
      temp=a[i]; 
      a[i]=a[i+1]; 
      a[i+1]=temp; 
     flag=1; 
   }     
        if(a[Right-i]        { 
temp=a[Right-i-1]; 
a[Right-i-1]=a[Right-i]; 
a[Right-i]=temp; 
flag=1;
        }    
     }
  }
} ( 思辩天宇 发表于 2005-5-31 20:28:00)

我的快速排序:
void quicksort(int * a,int high,int low)

if(low {   
    int i=low;
    int j=high;
    int key=a[low];
     while(i      {
                 while((ikey))
                  j--;
                  if(i           a[i++]=a[j];
       while((i          i++;
                  if(i           a[j--]=a[i];
                }
   a[i]=key;
   quicksort(a,i-1,low);
   quicksort(a,high,i+1);
}

( shangxinyu_xie 发表于 2003-9-20 0:54:00)

能在发表些关于图和树的总结就好 ( aolihu 发表于 2003-6-30 13:27:00)

双向冒泡法极差
( webyean 发表于 2002-9-12 9:46:00)

.......................................................

--------------------next---------------------

阅读(212) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~