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;
            }
        }
}

猜你喜欢

转载自blog.csdn.net/qq_36154665/article/details/80572086