交换类排序:冒泡排序(优化)和快排

冒泡排序: 思想:交换类排序,两两交换,每趟交换完成后都会有一个最大的被冒到后面 性能 * 时间复杂度:O(n^2) * 空间复杂度:O(1) * 稳定:稳定 代码 //两两交换,每趟交换以后都会冒出一个最大的放在后面, void maopao(int a[],int n){ for (int i = 0; i<n;i++) { for (int j = 0; j<n-i-
相关文章
相关标签/搜索