选择排序

    科技2023-10-29  117

    /* * 时间复杂度为O(n^2) * 空间复杂度为O(1) * 稳定性: 不稳定 因为发生了跳跃式的交换*/ private static void selectSort(int[] arry) { int len = arry.length - 1; for(int i = 0 ;i < len ; i++){ for (int j = i+1 ; j < len ; j++){ if (arry[j] < arry[i]) { int tmp = arry[j]; arry[j] = arry[i]; arry[i] = tmp; } } } }
    Processed: 0.013, SQL: 8