作者:txy001美丽人生_618 | 来源:互联网 | 2023-10-14 14:01
题目描述给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何O(n2)的排序算法。您在真实的面试中是否遇到过这个题?样例对于数组[3,2,1,4
题目
描述
给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
您在真实的面试中是否遇到过这个题?
样例
对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。
public class SortNums {
public static void main(String[] args) {
int[] A = {5,3,4,2};
sortIntegers(A);
for (int value:A){
System.out.println(value);
}
}
public static void sortIntegers(int[] A) {
for (int i = 0; i for (int j = i+1; j if (A[j] int temp =A[i];
A[i] = A[j];
A[j] = temp;
}
}
}
}
}