数据结构---简单排序（小数据，大复杂度）

排序真记不住各个名字是何方神圣，要是把具体操作说出来，其实也不难，比如冒泡，其实就是两两排序。排序看三个标准,时间复杂度,内存消耗空间复杂度，原地空间不动，无需其他空间，顶多用了temp;稳定不，同值，还会有可能给颠倒位置不，比如3跟3会有可能倒换位置不，就选择排序颠倒了位置。比如1,5,7,5,9,2;能不再排序for里面的语句尽量不要。虽然虚拟机编译器成机器码会优化，但是还是尽量自己做。编译器优化还是前提数据无影响情况下。

        //冒泡，从头开始都是全部两两比较交换位
        int temp;
        for(int i=0;i<target.length;i++){            
            for(int j=1;j<target.length;j++){
                if(target[j-1] > target[j]){
                    temp = target[j-1];
                    target[j-1] = target[j];
                    target[j] = temp;
                }
            }            
        }
               
        //选择，前面排序好了，后面还没排序，后面选出极值的一个，插到有序的尾部
        for(int i=0;i<target.length;i++){            
            for(int j=i+1;j<target.length;j++){
                if(target[i] > target[j]){
                    temp = target[i];
                    target[i] = target[j];
                    target[j] = temp;
                }
            }
        }

        //插入，前面排序好了，后面还没排序好。后面靠近排序好的。一个一个加进去。
        for(int i=0;i<target.length;i++){
            for(int j=0;j<target.length-i;j++){
                if(target[j]>target[i]){
                    temp = target[j];
                    target[j] = target[i];
                    target[j] = temp;
                    break;
                }
            }
        }

 

待续