A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

©   /  2012-7-30 18:29  /  2306 人查看  /  8 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

冒泡排序是一种典型的交换排序方法,其思想是让无序的相邻的关键字比较交换,使最小的如气泡浮上来,快速排序是有冒泡排序改进而来的,:冒泡排序的算法如:
int [] temp = {1,2,56,23,89,5};
for (int i = 0; i <temp.length-1; i ++){
for(int j = temp.length - 1;j > i; j --){
if( temp[j]<temp[j-1]){
int tt = temp[j];
temp[j]=temp[j-1];
temp[j-1]=tt;
}
}
快速排序算法:
int i=0;
int j=temp.length;
if(i<j){
int tt = temp[i];
while(i!=j){
    while(j>i&&temp[j]<tt)
   j---;
  temp[i]=temp[j];
while(i<j&&temp[i]<tt)
i--;
temp[j]=temp[i];
}
temp[i]=tt;
//然后递归调用这一段代码即可,分前半段 和后半段,瞌睡的很,我睡觉了,晚安,有点乱,希望对你有帮助

}
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马