标签:交换 pre void class highlight 冒泡排序 bool 数据 vector
一般冒泡排序:
void bubble_sort(vector<int>& nums) { int i, j; int len = nums.size(); for (i = 0; i < len - 1; i++) for (j = 0; j < len - 1 - i; j++) if (arr[j] > arr[j + 1]) swap(arr[j], arr[j + 1]); }
void bubble_sort(vector<int>& nums) { int i, j; int len = nums.size(); boolean flag; for (i = 0; i < len - 1; i++) { flag = false; for (j = 0; j < len - 1 - i; j++) if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); flag = true; } if(!flag) return; } }
标签:交换 pre void class highlight 冒泡排序 bool 数据 vector
原文地址:https://www.cnblogs.com/jj81/p/10093713.html