选择排序和冒泡排序

冒泡排序

public static void bubbleSort() {
        int[] arr = {12,78,34};
        for(int i =0;iarr[j+1]) {
                    int temp = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }

    }

选择排序

    public static void selectSort(int[] a) {
        if((a == null) || (a.length == 0))
            return ;
        for(int i = 0;i < a.length - 1;i ++){
            int minIndex = i; // 无序区的最小数据数组下标
            for(int j = i + 1;j < a.length;j ++){
                // 在无序区中找到最小数据并保存其数组下标
                if(a[j] < a[minIndex]){
                    minIndex = j;
                }
            }
            // 将最小元素放到本次循环的前端
            int temp = a[i];
            a[i] = a[minIndex];
            a[minIndex] = temp;
        }
    }

你可能感兴趣的:(选择排序和冒泡排序)