这篇博客介绍了如何使用选择排序算法对整数数组进行升序排序。提供的代码示例展示了选择排序的基本步骤，包括两层循环，外层循环遍历数组元素，内层循环寻找当前未排序部分的最小值，并与当前位置交换。这种方法的时间复杂度为O(n^2)。
463. 整数排序
给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。
public class Solution {
/**
* @param A: an integer array
* @return: nothing
*/
public void sortIntegers(int[] A) {
// write your code here
int len=A.length;
for (int i=0;i<len-1;i++ ){
for (int j=0;j<len-1-i;j++ ){
if ( A[j]> A[j+1]){
int temp=A[j];
A[j]=A[j+1];
A[j+1]=temp;
}
}
}
}
}
扫一扫
277
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
