2用冒泡排序法将一维数组A[10]={1、2、4、3、6、5、7、8、9、10}进行排列,输出排序结果及冒泡排序的次数。
从大到小还是从小到大?
如果要从小到大排序:
for (int i = 0; i < 10; i++) {
for (int j = 0; j < 9 - i; j++) {
if (a[j] > a[j+1]) {
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
大到小的话:
for (int i = 0; i < 10; i++) {
for (int j = 0; j < 9 - i; j++) {
if (a[j+1] > a[j]) {
t = a[j+1];
a[j+1] = a[j];
a[j] = t;
}
}
}