weixin_43891057的博客

插入排序 假设现在有一组数据：Integer[] a ={6,5,8,9,4,2,2,0,2,1};我们想用插入排序对其进行升序排序。 插入排序的思想： 从第二个数据开始，向前比较，如果小于就交换，如果大于就终止（因为前面的数据已经有序了）。 第三个数据大于第二个数据所以不用交换。 第四个数据大于第三个数据不用交换。 第五个数据小于第四个数据所以要交换，此时索引变为第四个数据。小于第三个数据所以要交换，索引变为第三个数据，小于第二个数据所以要交换，索引为第二个数据。小于第一个数据，所以要交换。 。。。 直至

选择排序 假设我们现在有如下数据：Integer[] a ={6,5,8,9,4,2,2,0,2,1};我们想用选择排序的思想来对其升序排序。 选择排序的思想： 在这一组数据中我们首先选择最小的数据，然后把它与第一个元素进行交换，此时第一个元素是整个数组中最小的元素。 然后从第二个元素至最后一个元素中选择一个最小的元素，将其与第二个元素进行交换。此时前两个元素已经有序。 。。。。。。。 当只剩下一个元素时，我们的数组已经有序。 以下是实现过程： 至此链表已有序 由此我们可以用Java来实现此排

冒泡排序 假设现在有一组数据：Integer[] a={4,6,3,5,1}要将其从小到大进行排序。 冒泡排序的思想： 第一趟排序： 第一个数据和第二个数据进行比较，如果第一个数据大于第二个数据则进行交换，否则不变。 第二个数据和第三个数据进行比较，如果第二个数据大于第三个数据则进行交换，否则不变。 。。。 倒数第二个数据和最后一个数据进行比较，如果倒数第二个数据大于最后一个数据则交换，否则不变。 此时已经完成了一趟排序，此时数组的最后一个元素是最大的。 接下来进行第二趟排序： 第一个数据和第二个数据进行