快速排序算法是由图灵奖获得者 Tony Hoare 设计出来的,被列为 20 世纪十大算法之一;之所以说快速排序是我们一直认为最慢的冒泡排序的升级,是因为它们都属于交换排序类。也就是它们都是通过不断的比较和移动交换元素来实现排序的。 快速排序的基本思想是:通过一轮排序把待排序的元素分割成独立的两部分,其中一部分元素均小于另一部分元素;然后用相同规则…
冒泡排序是我们最容易写出来的排序算法,就算没有学过算法,也能自己轻松写出来如下排序代码: void bubbleSort0 (int arr[], int len) { int i, j, temp; for (i = 0; i < len; i++) { for (j = i + 1; j < len; j++) { if (arr[…