冒泡排序

来源:互联网 发布:少数民族 知乎 编辑:程序博客网 时间:2024/06/07 03:08
template<typename T>void Sort(T arrayT[], int nCount){for (int index = nCount - 1; index >= 0; --index){for (int jIndex = 0; jIndex < index; ++jIndex){if (arrayT[jIndex] > arrayT[jIndex + 1]){T temp(arrayT[jIndex]);arrayT[jIndex] = arrayT[jIndex + 1];arrayT[jIndex + 1] = temp;}}}}


相邻的元素进行比较选出比较大的往后面沉,最后到最后一个元素就是最大的元素

0 0
原创粉丝点击