java 基础的几种算法

1:冒泡排序：2个之间进行循环筛选

public void sort(int[] a) {
        int temp = 0;
        for (int i = a.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (a[j + 1] < a[j]) {
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] =temp;
                }
            }
        }
    }

2：选择排序：先排除一个最小的,然后循环之后的，一次进行排序

 public static void Sort(int[] sort){
     for(int i=0;i<sort.length-1;i++){
      for(int j=i+1;j<sort.length;j++){
       if(sort[i]>sort[j]){
        int temp;
        temp=sort[i];
        sort[i]=sort[j];
        sort[j]=temp;
       }
      }
     }
    }

3：插入排序：

 public void sort(int arr[])

    {

        for(int i=1;i<arr.length;i++)

        {

            int insertVal = arr[i];

            // insertValue准备和前一个数比较

            int index=i-1;

              

            while(index>=0&&insertVal<arr[index])

            {

                //  将把arr[index]向后移动

                arr[index+1]=arr[index];

                // 让index向前移动一位

                index--;

            }

              

            // 将insertValue插入到适当位置

            arr[index+1]=insertVal;

        }

    }