C++数据结构之排序---冒泡,选择,插入
冒泡排序:用循环使数组元素按顺序两两比较,通过数值互换将比较大的逐渐向下沉如果共有n个数,那么将进行n-1趟比较;而第j趟比较将进行n-j次两两比较时间复杂度:O(n*n)空间复杂度:O(1)void BubbleSort(int ary[], int size){ for (int i = 0; i < size - 1; ++i) //共进行size-1趟比较 { for (int j = 0; j < size - i - 1; ++j) //第i
原创
2020-11-17 16:41:17 ·
225 阅读 ·
0 评论