算法之简单排序

冒泡排序

　　比较相邻的两个元素，如果第一个笔第二个大 则交换他们的位置；假如有n个元素 则循环n-1次  第一次比较所有元素 第二次比较前n-1个元素

//定义一个数组
int[] arrs = {2,6,9,5,1,7,3,8,4};
for(int i = 1; i < arrs.length; i++){
    for(int j = 0; j < arrs.length - i; j++) {
        if(arrs[j]>arrs[j+1]) {
            int temp = arrs[j+1];
            arrs[j+1] = arrs[j];
            arrs[j] = temp;
        }
    }
}
System.out.println(JSON.toJSONString(arrs));

选择排序

　　找到数组中最小的元素，和第一个元素替换，再在剩下的元素中找最小的与首个元素替换；假如有n个元素 则循环n-1次  第一次比较所有元素 第二次比较后n-1个元素

//定义一个数组
int[] arrs = {2,6,9,5,1,7,3,8,4};
for(int i = 1; i < arrs.length; i++){
    //定义最小元素下标
    int min = i - 1;
    for(int j = i; j < arrs.length; j++) {
        if(arrs[j] < arrs[min]) {
            min = j;
        }
    }
    if (min != i -1) {
        int temp = arrs[i - 1];
        arrs[i - 1] = arrs[min];
        arrs[min] = temp;
    }
}
System.out.println(JSON.toJSONString(arrs));

插入排序