flashTianjiao的博客

冒泡排序的关键是相邻的位置进行比较。对N个数据需要重复N-1遍，每一遍需要比较N-1个数据。所以是双重嵌套循环。 时间复杂度O(N2)O(N^2) for (int i = 0; i < N-1; i++) { for (int j = 0; j < N-1; j++) { //由大到小排序 if (a[

1、思想快速排序是分治思想。2、步骤1.在待排序的元素任取一个元素作为基准(通常选第一个元素，但最的选择方法是从待排序元素中随机选取一个作为基准)，称为基准元素； 2.将待排序的元素进行分区，比基准元素大的元素放在它的右边，比其小的放在它的左边； 3.对左右两个分区重复以上步骤直到所有元素都是有序的。3、代码void quickSort(int left, int right){ in