Angle502的专栏

1.算法描述 选择排序是一种蛮力法解决排序问题的算法。对其可简单描述为：对一个数列进行升序（降序）排列时，每次从剩余的序列中挑选出最小(最大)的数字，放到它的最终位置，以此类推，直到数列的所有数字都已经放到最终位置为止。可以简单的记忆为：选择最小(或最大)，放到最终位置。 2.实例 使用选择排序法将下面数列按升序排序： 8     3     4     2    

1.算法描述 冒泡算法和选择排序一样，也属于蛮力算法。简单描述为:在一个长度为n的数列中，相邻的数字之间两两比较，如果两个数字的大小排序不符合排序要求（降序或升序），则交换这两个数字的位置，依次比较，直到最后两个数字之间比较结束，这样最大的数字放到了列表的最后的位置，然后再从[0,n-2]个数中进行比较，第二大数字最后放到数列的倒数第二个位置...重复这样的操作n-1次，排序完成。简单记忆为：两

1.算法描述 快速排序是一种基于分治技术的排序算法。在一个给定的数列中，选择一个数作为分区的依据进行排序，使得数的左边都小于该数，数的右边都大于该数，然后将该数的左边和右边分别作为一个数列进行排序，一直重复以上操作，直到分区里只有一个数字为止。 上面所说的是快速排序的基本特点，可以简单总结为：确定分区依据，左小右大（或左大右小），划分子区间，重复以上操作，直到子区间只有一个数字。 在具体的实