quicksort

/*从小到大*/
void quicksort(a[n],left,right)
{
 int temp,i=left,j=right;
 temp=a[0];
 while(i<j)
 {
  while((a[j]>temp)&&(j>i))  j--;
  a[i]=a[j];
  while((a[i]<temp&&(j>i)   i++;
  a[j]=a[i];
 }
 a[i]=temp;
 if(left<i-1)
  quicksoft(a,left,i-1);
 if(right>i+1)
  quicksort(a,i+1,right);
}
  
  

posted on 2006-12-05 20:58 snowhill 阅读(279) 评论(0)  编辑 收藏 引用 所属分类: data structure


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2024年5月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

导航

公告

又一年...........

留言簿(3)

随笔分类(13)

文章分类(131)

文章档案(124)

c++

java

linux

oracle

常用软件

其他

网络配置

系统安全

音乐

搜索

最新评论

阅读排行榜