夹猪逃的博客

问题：给定n个整数，将他们按(严格或非严格)升/降序排列。如：将 5、4、6、2、3、7、1 按升序排列观察：有序/无序序列中，任意/总有一对相邻元素顺序/逆序扫描交换：依次比较每一对相邻元素，如有必要则交换之；1）若整趟扫描都没有进行交换，则排序完成；2）否则，再做一次扫描交换从第一个元素开始，依次与右边相邻的元素做比较。如果第一个元素比第二个元素大则二者交换位置，否则不做操作。然后再比较第二和第三个元素，规则相同。直到最后一个元素也参与了比较，则第一轮循环结束。第一轮一共经过了n-1次比较，最

目录概念大O推导法练习概念假设计算机运行一行基础代码需要执行一次运算int aFunc(void) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次}那么上面这个方法需要执行 2 次运算int aFunc(int n) { for(int i = 0; i<n; i++) { // 需要执行 (n + 1) 次 printf("Hel