网站标题图片怎么做,游戏优化软件,有什么网站可以做家教,百度热门插入排序的最好的情况是O(n)#xff0c;最坏的情况O(n^2),因此是稳定的
冒泡排序最好的情况是O(n)#xff0c;最坏的情况O(n^2)因此是稳定的 //插入排序 void insert_sort(int* arr, int n) { int temp -1; for (int i1;in;i){ temp arr[i]; int j i - 1; //从后往前…插入排序的最好的情况是O(n)最坏的情况O(n^2),因此是稳定的
冒泡排序最好的情况是O(n)最坏的情况O(n^2)因此是稳定的 //插入排序 void insert_sort(int* arr, int n) { int temp -1; for (int i1;in;i){ temp arr[i]; int j i - 1; //从后往前搬动数据 for (;j0;–j){ if (arr[j] temp){ break; } arr[j1] arr[j]; } //当前的后一个位置放入数据空位置 arr[j 1] temp; } }
冒泡排序
void bubble_sort(int array[], int n) { bool flag false; for (int i 1; i n; i) { flag false; for (int j 0; j n-i; j) { if (array[j] array[j 1]) { flag true; array[j] ^ array[j 1]; array[j 1] ^ array[j]; array[j] ^ array[j 1]; } } if (!flag) { break; } } }
