数据结构与算法|数据结构与算法(十大排序算法之选择排序)
数据结构与算法:十大排序算法之选择排序 【数据结构与算法|数据结构与算法(十大排序算法之选择排序)】
文章图片
package TopTenSortingAlgorithms;
import java.util.Arrays;
import java.util.Scanner;
public class SelectionSort {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);
int[] nums = new int[4];
for (int i = 0;
i < nums.length;
i++) {nums[i]=scanner.nextInt();
}
int[] selectionsort = selectionsort(nums);
System.out.println(Arrays.toString(selectionsort));
}public static int[]selectionsort(int[] nums){for (int end = nums.length-1;
end >0 ;
end--) {int maxIndex=0;
for (int being = 1;
being <= end;
being++) {if (nums[maxIndex]<=nums[being]){maxIndex=being;
//获得该数组中最大值的索引
}
}
//从小到大排序
//将最大的值与最小的值进行交换
int tmp=nums[maxIndex];
nums[maxIndex]=nums[end];
//
nums[end]=tmp;
}
return nums;
}
}
推荐阅读
- JAVA(抽象类与接口的区别&重载与重写&内存泄漏)
- Docker应用:容器间通信与Mariadb数据库主从复制
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量
- 第326天
- Shell-Bash变量与运算符
- 画解算法(1.|画解算法:1. 两数之和)
- 逻辑回归的理解与python示例
- Guava|Guava RateLimiter与限流算法
- 我和你之前距离
- CGI,FastCGI,PHP-CGI与PHP-FPM