排序

心得：

已经学习java一个多月从学习面向对象到现在面向过程
面向对象对于学习Java的基础很重要，能够自己写出方法，来满足一些需求。对于这部分还是要着重的练习，反复的思考。每天都是先敲老师上课的代码，但是有些地方不太理解，不能更好的完整的变数出来他的意思。这一周发现肯思考还是有一定的收获尽管不能很快的对一段程序进行编写，但是也慢慢的知道了先干嘛然后再做什么，锻炼自己的编程思维，相信自己能坚持下去，，有什么问题多和同学进行沟通，多问问老师。

排序

数组排序：把数组中得元素，通过比较移位替换，使之变成一个有序序列

 int[] arr = {50, 23, 80, 45, 63, 20, 80, 0};
 for (int j = 0; j < arr.length - 1; j++) {
            for (int i = 0; i < arr.length - 1 - j; i++) {
                if (arr[i] > arr[i + 1]) {
                    //交换位置
                    int t = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = t;
                }
            }
        }

选择排序：每次拿一个元素和后面所有得元素挨个比较，小得往前放，经过一轮比交换，最小得元素会出现在最前面，如此往复，整个数组就排好序了。

 int[] arr = {50, 23, 80, 45, 63, 20, 80, 0};
for (int index = 0; index < arr.length-1; index++) {
            for (int i = 1 + index; i < arr.length; i++) {
                if (arr[index] > arr[i]) {
                    //交换位置
                    int t = arr[index];
                    arr[index] = arr[i];
                    arr[i] = t;
                }
            }
        }

直接插入排序：每次将后面一个元素，插入到之前得一个有序序列中，使之仍保持有序

 int[] arr = {50, 23, 80, 45, 63, 20, 80, 0};
 for (int i = 1; i < arr.length; i++) {
            //比较大小交换位置
            int j=i;
            while (j>0&&arr[j]<arr[j-1]){
                int t=arr[j];
                arr[j]=arr[j-1];
                arr[j-1]=t;
                j--;
            }
        }