欢迎阅读我的文章

webyean:双向冒泡法极差

(发表于2002-9-12 9:46:00)

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

shangxinyu_xie:我的快速排序：
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);
}
} 

(发表于2003-9-20 0:54: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)

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


[e-mail]
(发表于2005-8-6 10:07:00)

..........................................................................
--------------------next---------------------