sinat_29724155的博客

回头看了一下排序的内容，这边给出一个插入排序的算法实现，一些注意点在代码的注释里面都有写，有的博主的代码存在一些数组越界的错误，这边给予一个更正。        要不先说一下插入排序的思想吧，直接插入排序的基本操作是将一个记录插入到已经排好的有序表中，从而得到一个新的、记录数增1的有序表。对于给定的一组记录，初始时假定第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的

冒泡排序不用多说，这边给出一个冒泡排序的一个优化的算法。 类似于{2，1，3，4，5，6}这样的数组，第一次交换之后，后面的比较完全是在浪费时间，因为已经有序了，无序我们在进行一个排序，所以这部分我们要进行优化。 直接上代码 int temp; boolean flag=true;//设置一个flag for(int i=0;i<a.length-1&&fl