今天就要面试了,我才开始学这个,会不会太晚了
#include#include using namespace std; int main(int argc, char *argv[]) { int arr[10] = {1,3,6,5,2,4,8,7,9,0}; int t = 0; // 冒泡排序法 // 10个数,遍历9次,每次遍历依次比较第i位和第(i+1)位,i从0到8,大的往后换 // 第一次遍历,可将最大的放在最后一位,故第二次遍历,i只需从0到7,以此类推 for (size_t i = 0; i < size(arr) - 1; i++) for (size_t j = 0; j < size(arr) - 1 - i; j++) if (arr[j] > arr[j+1]) { t = arr[j]; arr[j] = arr[j+1]; arr[j+1] = t; } // 选择排序 // 依次拿第一个数和后9个数比,将小的放一号位,以此类推 for (size_t i = 0; i < size(arr) - 1; i++) for (size_t j = i + 1; j < size(arr); j++) if (arr[i] > arr[j]) { t = arr[i]; arr[i] = arr[j]; arr[j] = t; } for (auto x: arr) cout << x << endl; cout << "---------------" << endl; return 0; }



