算法分析
- 级数
- 迭代
- 正确性
看一个冒泡排序：
#include <iostream>
using namespace std;
void bubbleSort(int a[],int n){
for(bool sorted=false ;sorted=!sorted;n--){
for(int i=1;i<n;i++){
if(a[i-1]>a[i]){
swap(a[i-1],a[i]);
sorted = false;
}
}
}
}
int main()
{
int A[15]={1,4,6,8,7,3,2,1,2,2,9};
for(int j=0;j<11;j++)
cout << A[j] <<",";
bubbleSort(A,11);
cout << "" << endl;
for(int j=0;j<11;j++)
cout << A[j] <<",";
cout << "" << endl;
cout << "排序结束!" << endl;
return 0;
}
输出：
它满足以下条件：
说明该算法是正确的
- 封底估算
