绝世帝攻的博客

原创 十大排序算法

这是关于十大排序算法的理解 1.选择排序 首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。其次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。 2.插入排序 从数组的第二个元素开始抽取元素，与和它相邻的左边第一个元素比较，如果该元素比抽取的元素大，那么继续向左边依次比较，知道找到比该元素小的，然后将抽取元素插入到该元素右边 继续选取数组的第2、3…到n个元素，依次重复上诉步骤，选择合适