5.31课堂笔记之三种排序

数组赋值：

（1）循环

（2）Int [ ] a={1,3,5,7,9,11};赋初值，相当于new。只能初始化不能赋值。

不能int [ ] a;a={1,3,5,7,9,11};

（3）int [ ] num;

num=new int [ ] {1,2,3,4,5};

---

！！！排序（默认升序）

冒泡排序:

算法:

    for(i=0;i<n;i++)
    {
        for(j=0;j<n-i-1;j++)
         {
           if(a[j]>a[j+1])
             {
               a[j]<=>a[j+1]//两者进行交换
             }
         }
    }

---

选择排序（横着来）：

思想：默认第零个最小，每一个与它比较。比它小就交换。

算法：

    for(i=0;i<n-1;i++)
    {
       for(j=i+1;j<n;j++)
         {
           if(a[i]>a[j])
            {
               a[i]<=>a[j];
            }
         }
    }

---

插入排序

public static void insertSort(int[] elements){
        for(int i = 1;i <elements.length; i++){
            int j = -1;
            while(j <= i && elements[i] > elements[++j]);
            //找到element[i]应该摆放的位置，此处可以利用查找算法进行优化
            if(j < i){
                //将j之后的数据移动一位，然后把elements[i]移动到j处
                int temp = elements[i];
                for(int k = i-1;k >= j;k--){
                    elements[k+1] = elements[k];
                }
                elements[j] = temp;
            }
        }
}