// 这种类别的算法在实际中很少使用到,因为效率低下,但在理论教学中常常提到
冒泡排序效率非常低,效率还不如插入排序。数据量大时效率低,对于顺序颠倒的序列效率最低。
算法流程:简单概括就是每次找到序列中最大或最小的元素排到最后面去,循环知道每个元素都处于正确位置
Best:n Average:n^2 Worst:n^2 Memory:1 Stable:Yes
void BubbleSort(int *pData ,int count)
{
int tempData;
for (int i = 1; i < count ; i++) {
for(int j = count -1 ; j >= i; j--){
if(pData[j] < pData[j-1]){
tempData = pData[j-1];
pData[j-1] = pData[j];
pData[j] = tempData;
}
}
}
}