本帖最后由 刘蕴学 于 2012-7-1 15:43 编辑
2个排序,1个快速排序,1个冒泡排序,我怎么感觉2种排序方法都差不多,只是一个从前向后遍历,一个从后向前遍历而已。为什么还要区分个名字?下面是源码
//快速排序
int a[] = {1, 2, 5, 7, 4, 3, 6, 9, 8};
int temp;
for(int i=0; i<a.length; i++) {
for(int j=i+1; j<a.length; j++) {
if(a[j]<a) {
temp = a[j];
a[j] = a;
a = temp;
}
}
}
for(int i:a) {
System.out.print(i + " ");
}
//冒泡排序
int a[] = {1, 2, 5, 7, 4, 3, 6, 9, 8};
int temp;
for(int i=0; i<a.length; i++) {
for(int j=a.length-1; j>i; j--) {
if(a[j]<a) {
temp = a[j];
a[j] = a;
a = temp;
}
}
}
for(int i:a) {
System.out.print(i + " ");
} |
|