排序算法之选择排序(JAVA)
[java]
public class SelectSort {
/**
* 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
* 选择排序，分为简单选择排序、树形选择排序(锦标赛排序)、堆排序 此算法为简单选择排序
* 时间复杂度为O(n^2)
* 不稳定排序方式
* @param nums 待排序数组
* @return 输出有序数组
*/
public static void sort(int[] nums){
for (int i = 0; i < nums.length; i++) {
int minIndex = i;
for (int j = i+1; j < nums.length; j++) {
if (nums[minIndex]>nums[j]) {
minIndex = j;
}
}
if (minIndex!=i) {
int temp = nums[i];
nums[i] = nums[minIndex];
nums[minIndex] = temp;
}
}
}
}
- 上一篇：集合映射
- 下一篇：iPhone上使用Burp Suite捕捉HTTPS通信包方法
相关文章
图文推荐
- 文章
- 推荐
- 热门新闻