java 实现选择排序
public static void main(String[] args) { //要排序的数组 int[] arr = { 2, 5, 7, 1, 3, 8, 6, 4 }; // 控制数组中的每一个元素下标,要比较的那个元素符号 for (int i = 0; i < arr.length; i++) { //操作与i元素比较的所有元素下标 for (int j = i + 1; j < arr.length; j++) { //如果arr[i]大于 arr[j] if (arr[i] > arr[j]) { //定义临时变量存储arr[i]和arr[j]中的较大值 int tmp = arr[i]; //把相互比较的两个数值交换位置 arr[i] = arr[j]; arr[j] = tmp; } } } for (int i = 0; i < arr.length; i++) { //输出排序后的从小到大顺序 System.out.println(arr[i]); } }
排序原理:用最左边的元素与右边所有元素进行比较,如果满足条件将这两个位置上的元素位置交换,产生的最值在最左边。
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。