摘要：排序算法 一、冒泡排序 1.1.1 冒泡排序 | 菜鸟教程 (runoob.com) 2.冒泡排序的最大次数是当待排序列是完全倒序时，最大的排序次数为：(((n-1)+0)*n)/2=(n-1)+(n-2)+(n-3)+......+0 3.当待排序列是完全倒序时，我们要求解最大排序次数为x的序列， 阅读全文

摘要：快速排序 是什么？ 快速排序分为三步： ①分解：数组A[p.....r]被划分成为两个子数组A[p.....q-1]和A[q+1.......r]，使A[q]成为大小居中的数，左侧A[p.....q-1] 中的每一个元素都小于等于它，而右侧的A[q+1.......r]中的每一个元素 都大于等于它。 阅读全文