高校问答黑洞的寿命:关于数据结构的一个难题！
来源：百度文库 编辑：高校问答 时间：2024/04/28 20:47:02
高手帮忙看看，这题目怎么做！
1． 实现选择排序，函数原型为：void SelectSort(int a[], int n)。
2． 实现插入排序，函数原型为：void InsertSort(int a[], int n)。
其中a[]是待排序数组，n是数组长度，排序后的数据仍在a[]中。
要求：
1． 分析功能要求；
2． 分析算法复杂度。
1． 实现选择排序，函数原型为：void SelectSort(int a[], int n)。
2． 实现插入排序，函数原型为：void InsertSort(int a[], int n)。
其中a[]是待排序数组，n是数组长度，排序后的数据仍在a[]中。
要求：
1． 分析功能要求；
2． 分析算法复杂度。
//数组的冒泡排序
public void bubbleSort(int a[]，int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1; j++) {
if (a[j] > a[j + 1]) {
swap( j, j + 1);
}
}
}
}
//数组的选择排序
public void selectSort(int a[],int n) {
for ( n; n > 1; n--) {
int i = max(a, n);
swap( i, n - 1);
}
}
自己做嘛
哼,我看他自己没有学好!
不过，我早就忘记了。 ^_^
1:O(N);
2:O(N2)