请问这是冒泡吗?
public void swap(int one,int two){
long temp=a[one];
a[one]=a[two];
a[two]=temp;
} public void bubbleSort(){
int out,in;
for(out=nElems-1;out>1;out--)
for(in=0;in<out;in++)
if(a[in]>a[in+1])
swap(in,in+1);
}
怎么看怎么觉得不像,最后一个和第一个比,是冒泡么?新手 表笑哈
public void swap(int one,int two){
long temp=a[one];
a[one]=a[two];
a[two]=temp;
} public void bubbleSort(){
int out,in;
for(out=nElems-1;out>1;out--)
for(in=0;in<out;in++)
if(a[in]>a[in+1])
swap(in,in+1);
}
怎么看怎么觉得不像,最后一个和第一个比,是冒泡么?新手 表笑哈
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length; j++) {
int temp;
if (a[i] < a[j]) {//倒序:if (a[i] > a[j])
temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
for(int i=0;i<a.length;i++)
{
System.out.println(a[i]);
}
应该是冒泡
BTW 他没有最后一个跟第一个比 也是相邻比的
http://topic.csdn.net/u/20120724/15/12f1f55c-a524-4172-9bf6-17649f3dd275.html?seed=841922291&r=79265235#r_79265235