三种排序算法,数组的创建(day5)

数组的创建(day5)

数组的声明的两种方式:

数据类型 [] 数组名字

int [] a;
数据类型 数组的名字 []

int a [];

一般建议使用第一种,防止混淆a的数据类型.

数组创建的三种方式：
声明数组的同时，根据指定的长度分配内存，但数组中元素值都为默认的初始化值

int [] ary0=new int[10];

声明数组并分配内存，同时将其初始化

int [] ary1=new int[]{1,2,3}

与前一种方式相同，仅仅只是语法相对简略

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

从另一个角度，数组创建可以分为动态和静态两种
动态创建数组（没有为元素赋值，可以结合for循环进行赋值）

char[] chAry = new char[10];

静态创建数组，在创建的时候，即为每个元素赋初值
int[] ary1 = new int[]{1, 2, 3, 4, 5};

数组的长度：length属性
int [] b1 = new int []{1,2,3,4,5,6,7};
System.out.println(b1.length);

数组的访问与迭代

数组元素的访问：
数组名字[索引] 例如：a[0],a[1];
注意：
数组的索引(编号)从0开始。
索引的数据类型是整型
索引最大值和数组长度始终差

数组迭代有两种方式

第一种:用for循环

int [] b1= new int[]{1,2,3,4,5,6};
for(int i =0;i<b1.length;i++){
  System.out.println(b1[i]);
}

第二种:增强for循环

int [] b1 = new int []{1,2,3,4,5,6,7};
for(数组元素的类型  临时变量名字 ：数组的名字){
System.out.println(临时变量名字 );
}

数组的排序

冒泡排序

话不多说直接上代码

package day2;

import java.util.Arrays;

public class A1 {
    public static void main(String[] args) {
        int [] a={2,4,3,1,5};
        /*

           2,3,4,1,5
           2,3,1,4,5
           2,1,3,4,5
           1,2,3,4,5
         */
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a.length-i-1; j++) {
                if (a[j+1]<a[j]){
                    int temp=a[j+1];
                    a[j+1]=a[j];
                    a[j]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

冒泡排序的基本思想:

• 比较相邻的元素。如果第一个比第二个大，就交换它们两个；
• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
• 针对所有的元素重复以上的步骤，除了最后一个；
• 重复步骤1~3，直到排序完成

选择排序

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

• 初始状态：无序区为R[1…n]，有序区为空；
• 第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1…i-1]和R(i…n）。该趟排序从当前无序区中-选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1…i]和R[i+1…n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；
• n-1趟结束，数组有序化了。

package day2;

import java.util.Arrays;

public class A2 {
    public static void main(String[] args) {
       
       //选择排序

       int [] a={4,5,3,1,2};
       /*1,5,4,3,2
       1,2,5,4,3
       1,2,3,5,4
       1,2,3,4,5
 */
        for (int i = 0; i < a.length-1; i++) {
            for (int j = i; j <a.length; j++) {
                if (a[i]>a[j])
                {
                    int temp=a[i];
                    a[i]=a[j];
                    a[j]=temp;
                }

            }

        }
        System.out.println(Arrays.toString(a));
    }

插入排序

插入排序算法基本思想

在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

• 从第一个元素开始，该元素可以认为已经被排序；
• 取出下一个元素，在已经排序的元素序列中从后向前扫描；
• 如果该元素（已排序）大于新元素，将该元素移到下一位置；
• 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
• 将新元素插入到该位置后；
• 重复步骤2~5。

package day2;

import java.util.Arrays;

public class A3 {
    public static void main(String[] args) {



        int current;
        int [] array={2,5,4,3,6};
        for (int i = 0; i < array.length; i++) {
            current = array[i+1];//将要比较的数存入current
            int preIndex = i;//记录被比较数的下标
            //当比到第一个数还没有比他更小的数则直接将他赋值给第一个位置,
            //当他满足下标
            while(preIndex >= 0 && current<array[preIndex]){
                array[preIndex+1]=array[preIndex];
                preIndex--;
            }
            array[preIndex+1] = current;
            
        }
        System.out.println(Arrays.toString(array));
    }