Java实现冒泡排序、选择排序、直接插入排序

冒泡排序

public class Maopao {
    public static void main(String[] args) {
        //冒泡排序
        //思想:每一次排序将当前数与后一个数进行比较，大的放后面，重复进行，
        // 一轮排序结束后最大数将排到最后.
        int arr[]={24,69,80,57,13,20};
        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;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

选择排序

public class Xuanze {
    public static void main(String[] args) {
        //选择排序：从0索引开始，依次和后面元素比较，小的往前放，
        // 第一次完毕，最小值出现在了最小索引处
        int arr[]={24,69,80,57,13};
        for (int j = 0; j < arr.length-1; j++) {
            for (int i = j; i < arr.length-1; i++) {
                if(arr[j]>arr[i+1]){
                    int t=arr[j];
                    arr[j]=arr[i+1];
                    arr[i+1]=t;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

直接插入排序

算法思路:直接插入排序,是一种最简单的排序方法.他的基本操作是将一个记录插入到一个长度为m 的有序表中,使之仍保持有序,从而得到一个新的长度为m+1的有序列表.假设有一组元素{k1,k2…,kn},排序开始就认为k1是一个有序序列,让k2插入上述表长为1的有序序列,使之成为一个表长为2的有序序列,然后让k3插入上述表长为2的有序序列,使之成为一个表长为3的有序序列,以此类推,最后让kn插入表长为n-1的有序序列,得到一个表长为n的有序序列。

   // 例如:
   // 49,38,65,97,76,13,27  原始数据
   // [49],38,65,97,76,13,27 从1索引开始插入,第一个不用变
   // [38,49], ,65,97,76,13,27 第二个值与排序好的【49】进行比较
   // [38,49,65] 97,76,13,27    ...
   // [38,49,65,97] 76,13,27    ...
   // [38,49,65,76,97]13,27     ...
   // [13,27,38,49,65,76,97],27  13(i)和97(i-1)比较，交换，13(i-1)再和76(i-2)交换....
   // [13,27,38,49,65,76,97]

public class ZhijieCharu {
    public static void main(String[] args) {
        //直接插入排序(最简单的排序方法)
        //将一个记录插入到一个长度为m 的有序表中,使之仍保持有序,
        //从而得到一个新的长度为m+1的有序列表
        int arr[]={24,69,80,57,13,20};
        for (int i = 1; i < arr.length-1; i++) {
            int j=i;
            while(j>0&&arr[j-1]>arr[j]){
                int t = arr[j];
                arr[j]= arr[j-1];
                arr[j-1]=t;
                j--;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}