广告广告
  加入我的最爱 设为首页 风格修改
首页 首尾
 手机版   订阅   地图  繁体 
您是第 5120 个阅读者
 
发表文章 发表投票 回覆文章
  可列印版   加为IE收藏   收藏主题   上一主题 | 下一主题   
amd0607
数位造型
个人文章 个人相簿 个人日记 个人地图
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x0
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片
推文 x0
[Java][范例] QuickSort
abstract 物件,将 Sort 主要的内容定义出来
abstract class Sort
{
int[] queue;
String out="";
public abstract void sort();
}

Quicksort 也是一种 divide-and-conquer 类型的演算法, 也可以用递回来实作.
摘要: 「挑一个元素当做 pivot, 把阵列内比它小元素的都放在同一侧; 把比它大的都放在另一侧. 然后对两侧使用 quicksort.」
如何分侧? 「从左右向中间扫描, 每找到一对放错侧的元素, 就把它们对调过来. 对调后继续向中 ..

访客只能看到部份内容,免费 加入会员 或由脸书 Google 可以看到全部内容



[ 此文章被panasonic732在2005-01-21 13:23重新编辑 ]

此文章被评分,最近评分记录
支持度:5 (by panasonic732) | 理由: 感谢愿意配合,并修改三篇文章 ^^
财富:100 (by panasonic732)


献花 x0 回到顶端 [楼 主] From:台湾中华电信 | Posted:2005-01-19 16:57 |
PeterPan 手机
个人文章 个人相簿 个人日记 个人地图
特殊贡献奖 社区建设奖
知名人士
级别: 知名人士 该用户目前不上站
推文 x1 鲜花 x99
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片
Re : 小错误
class Quicksort extends Sort
{
Quicksort(int[] s)
{
  queue=s;
  sort();
}
//排列方法
public void sort()
{
  quick(0,queue.length-1);
}
public void quick(int start,int end)
{
  if(start<end)
  {
  int i=divide(start,end);
  quick(start,i-1);
  quick(i+1,end);
  }
}
//将数列分成两部分
public int divide(int start,int end)
{
  int x=queue[end];
  int i=start-1;
  for(int j=start;j<=end-1;++j)
  {
  if(queue[j]<x)
  {
    i++;
    int temp=queue[j];
    queue[j]=queue<i>;
    queue<i>=temp;
    }
  }
  int temp=queue[end];
  queue[end]=queue[i+1];
  queue[i+1]=temp;    
  return i+1;
}
public String toString()
{
  for(int j=0;j<queue.length;++j)
  out+=queue[j]+"\t";
  out+="\n";  
  return out;    
}
}
以下两行有错误↓
    queue[j]=queue<i>;
    queue<i>=temp;
<>要改成[]


神:在多项技术领域,具有不可取代性且拥有高度权威
魔:在某项技术领域,具有不可取代性且拥有高度权威
妖:有高度实战经验,且在专业领域上具有domain-Knowledge
侠:在技术层面上有过人专业能力
人:可以独立运作、设计暨开发系统
虫:coder only (my level)
献花 x0 回到顶端 [1 楼] From:台湾数位联合 | Posted:2005-01-20 10:05 |
amd0607
数位造型
个人文章 个人相簿 个人日记 个人地图
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x0
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

我不知道耶,我的程式是打 [],它显示出<>这个


献花 x0 回到顶端 [2 楼] From:台湾教育部 | Posted:2005-01-20 10:50 |
PeterPan 手机
个人文章 个人相簿 个人日记 个人地图
特殊贡献奖 社区建设奖
知名人士
级别: 知名人士 该用户目前不上站
推文 x1 鲜花 x99
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

那就应该是Wind Code的问题了,当我没说吧 表情


神:在多项技术领域,具有不可取代性且拥有高度权威
魔:在某项技术领域,具有不可取代性且拥有高度权威
妖:有高度实战经验,且在专业领域上具有domain-Knowledge
侠:在技术层面上有过人专业能力
人:可以独立运作、设计暨开发系统
虫:coder only (my level)
献花 x0 回到顶端 [3 楼] From:台湾数位联合 | Posted:2005-01-20 10:52 |
panasonic732 手机
个人头像
个人文章 个人相簿 个人日记 个人地图
特殊贡献奖
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x2 鲜花 x30
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

关于这个部份 建议楼主分享原程式码
假如显示错误的话 还有原程式码可以参考 ^^


忧虑不断,心未宁静
绵绵春雨,花失娇艳
凋零磨灭,事情难回
得意失意,不再回想
放弃它吧,唯有如此
献花 x0 回到顶端 [4 楼] From:台湾中华电信 | Posted:2005-01-21 00:42 |
amd0607
数位造型
个人文章 个人相簿 个人日记 个人地图
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x0
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片



献花 x0 回到顶端 [5 楼] From:台湾教育部 | Posted:2005-01-21 10:46 |

首页  发表文章 发表投票 回覆文章
Powered by PHPWind v1.3.6
Copyright © 2003-04 PHPWind
Processed in 0.017426 second(s),query:16 Gzip disabled
本站由 瀛睿律师事务所 担任常年法律顾问 | 免责声明 | 本网站已依台湾网站内容分级规定处理 | 连络我们 | 访客留言