随风而动的博客

原创 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