Aimo_哈撒的博客

上套路，先来一通理论：1、基本思想： 把 n 个待排序的元素看成一个有序表和一个无序表，开始时有序表中只包含一个元素（也就是第一个元素），无序表中包含有 n-1 个元素，排序过程中每次从无序表中取出第一个元素，使其依次与有序表中的元素进行比较，从而将它插入到有序表中的适当位置，使之成为新的有序表。2、以【48,38,65,13,27】这组待排序的数组为例： 我们通过上边的例子可以发现： n个元素的待排序数组，需要进行n-1次插入排序3、分步...

1、按套路，先来一通基本思想： 从待排序的n个数据中，每一趟在n-i+1个元素中选择值最小的元素作为有序序列中的第i个元素，从而达到排序的目的。 简单说就是：第一趟：在n个元素中选择最小的元素与待排序数列的第一个元素交换 第二趟：在第2~n个元素中选择最小的元素与待排序数列的第二个元素交换 第三趟：在第3~n个元素中选择最小的元素与待排序数列的第三个元素交换 ...

按照套路，先来一通理论层面的陈述：1、冒泡排序基本思想： 通过对待排序序列从前向后（从下标较小的元素开始）,依次对相邻两个元素的值进行两两比较，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就如果水底下的气泡一样逐渐向上冒。2、先以一个数组讲解一下，然后再写代码： 待排序数组：3，9，-1，10，20 第一轮排序： （1）3，9，-1，10，20 ----3跟9比较，不交换 （2）3，-1，9，...