快速排序算法是由图灵奖获得者 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[…