从零开始学做网站cdsn,海口网站建设咨询,手机在线编程网站,长沙 外贸网站建设公司冒泡排序算法 冒泡排序他是通过双重循环对每一个值进行比较#xff0c;将小的值向后移动#xff0c;以达到最终排序的结果#xff0c;他的时间复杂度为O(n^2)。 /*** 冒泡排序* param arr*/public static void bubbleSort(int[] arr){int l arr.length;for (int i 0; i 将小的值向后移动以达到最终排序的结果他的时间复杂度为O(n^2)。 /*** 冒泡排序* param arr*/public static void bubbleSort(int[] arr){int l arr.length;for (int i 0; i l-1 ; i) {for (int j 0; j l-i-1 ; j) {if (arr[j]arr[j1]){int temp arr[j];arr[j]arr[j1];arr[j1]temp;}}}} 选择排序算法 选择排序也是进行两次循环遍历获取最大或最小的值然后进行交换。他的时间复杂度也为O(n^2)。 /*** 选择排序算法* param arr*/public static void selectSort(int[] arr){int l arr.length;for (int i 0; i l-1 ; i) {int minIndex i;for (int j i1; j l ; j) {if (arr[j]arr[minIndex]){minIndexj;}}int temp arr[i];arr[i]arr[minIndex];arr[minIndex]temp;}} 插入排序算法 插入排序是将一个数在前面已经排好的有序列表中进行遍历插入到符合顺序的地方。以此来获得一个长度1的有序列表。他的时间复杂度也为O(n^2)。 /*** 插入排序算法* param arr*/public static void insertSort(int[] arr){int l arr.length;for (int i 1; i l ; i) {int insertarr[i];int j i-1;while (j0arr[j]insert){arr[j1]arr[j];j--;}arr[j1]insert;}} 未完待续......
