java复习路3

Posted 2020-10-24 symxmyz

1、直接排序（选择排序）：

双重for循环，数组的第一个数a[0]和后面所有的数进行比对，得到最小的数，然后第二个数a[1]和后面所有的数进行比对，得到次小的数。。。反复后得到排序后的结果。

 

2、冒泡排序：

相邻的两个数相比，如果排序不对时，就对调位置；排序对时，不动。

第一轮比较后，有一个最大的数排到最后

第二轮比较后，又有一个较大数排到倒数第二位。

......

以此类推。

 

3、插入排序：

拿到一个数和前面已有的数进行对比，比前面的数小就放到前面。