qq_37027179的博客

原创 排序算法笔记

排序 1. 选择排序 Selection Sort 定义最小值的游标，循环比较，跳着把比起小的值交换到左边 不稳定，时间复杂度最好最坏平均都是 O(n^2)，空间复杂度 O(1) 基本不用 void myprint(int arr[], int len) { for (int i = 0; i < len; i++) { cout << arr[i] << " "; } cout << endl; } void myswap(int arr[], in