题目描述:
给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
样例
对于数组 [3, 2, 1, 4, 5] , 排序后为:[1, 2, 3, 4, 5] 。
实现代码->
用冒泡排序实现:
int a[] = {5,1,3,2,4};
for (int i = 0; i<=4; i++) {
for (int j = 4; j>i; j--) {
if (a[j] < a[j-1]) {
int temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
}
}
}
|