选择排序,冒泡排序,排序算法实现与原理

来源:互联网 发布:千县万村农村淘宝计划 编辑:程序博客网 时间:2024/05/29 01:53



1.选择排序public static void selectSort(int[] arr) {    //功能    //外层循环用来控制数组循环的圈数    for (int i = 0; i < arr.length-1; i++) {        //内层循环用来完成元素值比较,把小的元素值互换到要比较的第一个元素中        for (int j = i+1; j < arr.length; j++) {            if (arr[i] > arr[j]) {                int temp = arr[i];                arr[i] = arr[j];                arr[j] = temp;            }        }    }}



2.冒泡排序public static void bubbleSort(int[] arr) {    //功能    //外层循环用来控制数组循环的圈数    for (int i = 0; i < arr.length-1; i++) {        //j < arr.length-1 为了避免角标越界        //j < arr.length-1-i 为了比较效率,避免重复比较        //内层循环用来完成元素值比较,把大的元素值互换到后面        for (int j = 0; j < arr.length-1-i; j++) {            if (arr[j] > arr[j+1]) {                int temp = arr[j];                arr[j] = arr[j+1];                arr[j+1] = temp;            }        }    }}
阅读全文
0 0
原创粉丝点击