vinson的博客

主要思路 给出一组无序的数字， 首先，第一个数字，与下一个数字比较，如果第一个数字大于第二个数字，则交换两个数字，否则不交换； 然后，比较第二个和第三个数字，如果第二个数字大于则交换，否则不交换 继续向下执行，当判断到最后一个数字时，则这组数字中的最大的，会放到最后一位 然后，进行下一次循环，判断从下标从0 到n-2；直到第0个数字执行完成，则该组数字变成一个有序数字 伪代码 一组长度为n的无...

基本思路 插入排序的基本思路是，给出一组无序数字，把这组数字，分成一组有序，一组无序数字，排序的过程，就是从无序数字中，选择数字，把它插入到，有序数字的适当位置中。最开始的时候，有序数字只有一个，选择第一个无序数字，插入到有序数字中。 伪代码 长度为n的无序数组 for 循环 i 从1 到n-1 下标为i的数字与 0到i -1的数字比较 找到它的位置 将该位置之后的数字向后移动 将...

主要思路 选择排序的主要思路是，一组数中，选择最小的，与第一个交换；然后，从剩下的数中，取最小的与第二个交换，以此类推，直到最后一个。 伪代码： n个无序数字 for循环 i=0 查找[i] 到 n中最小的数字，记录下标 将查找到的最小数字，与第一个进行交换 i加一 最终的数组就从小到大的有序数组 时间复杂度 n +n-1 +n-2 + … + 2 + 1 ...